[Level 1] 완주하지 못한 선수

 

 

Algorithm

-  완주하지 못한 선수 -

 

---

 

문제

수많은 마라톤 선수들이 마라톤에 참여하였습니다.

단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

 

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

- completion의 길이는 participant의 길이보다 1 작습니다.

- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.

- 참가자 중에는 동명이인이 있을 수 있습니다.

 

입출력 예시

participant	completion	return
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"

 

문제 풀기

 

해당 문제는 사실 문제만 봤을때는 그렇게 어렵지 않을거라고 예상하고 쉽게 접근했는데 시간이 꽤나 오래 걸렸었던 문제였다.

 

문제에서는 participant와 completion을 서로 비교하여 완주하지 못한 한사람의 이름을 리턴하는 문제인데 이때 나는 문제에서 동명이인이 있을 수 있다는 것을 확인하지 못해서 completion안에 이미 이름이 있으면 그냥 동명이인 모두 성공하는 것으로 문제를 해결하면 되는 줄 알았었는데 뒤늦게 알아차리고 문제를 해결해나갔다.

 

function solution(participant, completion) {
    for(let i = 0; i < completion.length; i++) {
        for(let j = 0; j < participant.length; j++) {
            if(completion[i] === participant[j]) {
                participant[j] = null;
                break;
            }
        }
    }
    return participant.filter(el => el !== null)[0];
}

 

일단 내가 처음에 작성한 코드로 이중 for문을 사용해 주면서 서로 같은 값을 찾아 null로 값을 바꿔버리고 반복문을 벗어나게 될 경우에 null이 아닌 값을 filter 처리 해줘서 리턴하는 방향으로 코드를 작성해 주었다.

 

그런데 콘솔창에서는 제대로 된 값이 나오는데 프로그래머스에서는 효율성에서 문제가 생겨서 해결되지 않았다.

 

아무래도 filter나 반복문 등을 통해서 코드가 작성되다 보니 불필요한 회전도 발생될 수도 있어 문제가 해결되지 않은 것 같았다.

 

그래서 결국엔 다른사람이 작성한 코드들을 참고하여 작성하게  되었는데 일단 두 매개변수의 값을 정렬을 한 다음에 for문을 통해서 같은위치에 값은 값이 들어가 있는지 확인을 하고 다를 경우엔 값을 작성해 주면 바로 해당 값을 리턴하는 방법으로 작성하였더니 문제가 꽤나 쉽게 해결 될 수 있었다.

 

해당 문제를 해결해나가면서 효율성또한 중요하다는것을 다시한번 느끼게 되었다.