완주하지 못한 선수 ver_1

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

프로그래머스

 

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

제한사항

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

입출력 예

Participant	Completion	Return
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"
["mislav", "stanko", "mislav", "ana"]	["stanko", "ana", "mislav"]	"mislav"

 

입출력 예 설명

• 예제 #1 : "leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
• 예제 #2 : "vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
• 예제 #3 : "mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한 명은 완주하지 못했습니다.

---

일단 이문제는 해쉬를 사용해서 풀어야한다. 하지만 나는 배열로 먼저 풀어보았다.. 해쉬를 잘 몰라서였지만....

해쉬로 어떤 식으로 풀어야하는지는 생각이 난다 하지만 중복처리에서 문제가 발생했다... 여기서 이제 getOrDefault()함수를 쓰는것인데 우선 배열로 풀어본 문제를 보자

 

나의 풀이

처음에는 어쩌지 어쩌지 하다가 단순하게 생각을 했다 Participant에는 참가자의 이름이 들어있고, Completion 배열에는 완주자들이 있다. 완주못한사람은 무조건 1명인듯 하다. 단순하게 생각하면 그렇다. 이걸 계산을 해본것이다.

 

명단자 배열이랑 완주자 배열을 비교해서 결국에 이름이 다르게 비교된 사람이 완주하지 못한자이다.. 이렇게 해서 위에 코드가 나온것이다! 

 

우선 배열들을 Array.sort로 정렬을 해주고 다음은 for문을 이용해서 순서대로 비교를 해준다. 여기서 for문을 돌릴때 Completion 배열의 길이만큼 돌린다. 이유는 하나씩 다 비교할거지만 완주자 명단이 Participant배열보다 크기가 작기떄문이다. 이렇게 contains함수를 이용해서 하나씩 비교를 해준다 여기서 전부다 true 일경우에는 Participant배열에 마지막 index위치에 있는 명단자를 retrun 해준다.

 

이렇게 마무리 했다.... 잘한거지는 모르겠지만 일단은 이렇게 풀었고 Hash맵을 공부해서 다시한번 더 업데이트 하겠다.