문제

programmers 완주하지 못한 선수 문제 보러가기



풀이

import java.util.Arrays;

public class Solution {

	public String solution(String[] participant, String[] completion) {
		Arrays.sort(participant);
		Arrays.sort(completion);

		int i;
		for (i = 0; i < completion.length; i++) {
			if (!participant[i].equals(completion[i]))
				return participant[i];
		}
		return participant[i];
	}
}



문제점 해결

처음엔 이중for문을 사용했지만 효율성검사에서 모두 탈락했고, 질문하기에 올라온 글 들을 통해 Hash만이 답이라고 생각했지만 결국 sort 하나로 풀었다.

문제를 푼 다음엔 다른 사람들의 풀이를 볼 수 있는데 Hash로 푼 방법을 참고해서 공부를 해야겠다.