문제 파악

해당 문제는 두 배열을 비교하여, 다른 요소 하나를 뽑는 방법으로, completion 배열에 존재하지 않는 이름을 확인하는 과정이라고 볼 수 있다.

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

접근 방법

현재 마라톤 경기에 100,000명이 참여할 수 있기 때문에, 완전 탐색을 수행하게 된다면, 10만 * 10만 만큼의 복잡도가 이뤄지게 되고, 이로 인해서 시간 초과가 발생할 수 있다.

따라서 우리는 완전 탐색 말고 다른 방법을 구성해보아야 한다.

<aside> 💡

“자바스크립트에서 객체를 생성하여 활용하듯이 자바에서도 만들려면 어떻게 해야하지?” → 해시맵 (key - value)

</aside>

(1) participant와 completion의 이름과 수를 저장할 해시맵 생성

해당 요소에서 해시맵을 사용하면 더 편리하게 활용할 수 있는 이유는 동명이인이 있을 수 있다는 제한사항 때문이다.