[Programmers] 영어 끝말잇기 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/

프로그래머스

---

1. 문제

영어 끝말잇기

1) 중복되면 탈락

2) 앞의 맨끝 문자와 뒤의 맨앞문자가 일치해야 이어짐, 다르면 탈락

 

2. 풀이

이중 for문으로 풀면 비효율적이다.

HashSet을 활용하여 이중for문을 쓰지 않았다.

1. HashSet에 맨 첫 단어부터 넣고 시작하여 for문을 1부터 n-1번까지 돈다.

2. 현재 words가 HashSet에 contains 되거나, 현재 words의 맨 앞문자와 이전words의 맨 뒤 문자가 다르면 탈락

 

 

3. 코드

package p230109;

import java.io.*;
import java.util.*;

class PG_영어끝말잇기 {

	public static void main(String[] args) {
		int n = 2;//3,5,2
		String[] words = 
			{"abb", "baa", "ccc", "cda", "abb"};
//		{"hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"};
//		{"hello", "one", "even", "never", "now", "world", "draw"};
		solution(n, words);
	}
	
	static int[] solution(int n, String[] words) {
		int[] answer = new int[2];
		
		HashSet<String> set = new HashSet<String>();
		
		set.add(words[0]);
		for (int i=1; i<words.length; i++) {
			String last = words[i-1];
			if (set.contains(words[i]) || words[i].charAt(0)!=last.charAt(last.length()-1)) {
				answer[0] = i%n+1;
				answer[1] = i/n+1;
				break;
			}
			set.add(words[i]);
		}
		
		return answer;
	}
}

 

4. 사담

오래걸렸다..

그리고 이중 for문을 HashSet으로 최적화하는 방법은 처음 알게되었다.