지난포스트 (deprecated)/Algorithm & Data Structure (deprecated)

[코딩테스트연습] 완주하지 못한 선수 ★

.log('FE') 2018. 12. 1. 20:00
728x90
반응형

 

 

 

 

완주하지 못한 선수 링크

 

 

입출력 예

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"

 

 

처음 생각했던것

 

참가자의 수가 더 많으니까 참가자의 수만큼 반복을 돌리면서 완주한 배열과 비교하면 되겠구나 했는데

계속 undefined 가 떴는데...

 

배열의 순서가 다른 상태에서 진행하니까 아무래도 구조적인 문제가...

 

그래서 각각의 배열을 정렬한 후에 비교를 돌리니 정상적으로 출력되었습니다.

 

sort() 라는 함수를 생각 못한게 시간을 걸리게 만들었네요

 

프로그래머스의 정답 프로그램 모두 통과하였습니다.

 

내가 푼 풀이

 

function solution(participant, completion) {
participant.sort();
completion.sort();
for(let i = 0; i < participant.length; i++) {
if(participant[i] !== completion[i]) {
return participant[i]
}
}
}


code-reading 블로그에 방문해 주셔서 환영합니다.
댓글은 모두 환영하니 많이 달아주세요.
728x90
반응형