mondegreen

[240329] 알고리즘 리부트 41일차 - 프로그래머스 영어 끝말잇기 자바 본문

알고리즘 풀이 및 리뷰/프로그래머스

[240329] 알고리즘 리부트 41일차 - 프로그래머스 영어 끝말잇기 자바

앙갱 2024. 3. 29. 22:30
반응형

import java.util.*; 

class Solution {
    public static int[] answer = {-1, -1};
    public int[] solution(int n, String[] words) {
        
        HashSet<String> set = new HashSet<>();
        char lastLetter= '-';
        
        for(int i = 0; i <words.length; i++){
            
            if((i!=0 && lastLetter!=words[i].charAt(0))||set.contains(words[i])){
                findloser(i,n);
                break;
            }
            
            set.add(words[i]);
                      
            lastLetter = words[i].charAt(words[i].length()-1);                            
        }
        
        if(answer[0] == -1){
            answer[0] = 0;
            answer[1] = 0;
        }
  
    
   return answer;
 }
    public static void findloser(int i, int n){
        if((i+1) % n == 0){
          answer[0] = n; 
          answer[1] = (i+1) / n;
        } else{
          answer[0] = (i+1) % n; 
          answer[1] = (i+1) / n + 1;
        }
    }
}
반응형