🔔 해당 문제
📖 문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다.
단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와
완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,
완주하지 못한 선수의 이름을 return 하도록
solution 함수를 작성해주세요.
🚫 제한사항
- 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
- completion의 길이는 participant의 길이보다 1 작습니다.
- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
- 참가자 중에는 동명이인이 있을 수 있습니다.
🤔 입출력 예
📢 입출력 예 설명
- 예제 #1
"leo"는 참여자 명단에는 있지만,
완주자 명단에는 없기 때문에 완주하지 못했습니다.- 예제 #2
"vinko"는 참여자 명단에는 있지만,
완주자 명단에는 없기 때문에 완주하지 못했습니다.- 예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만,
완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.
📝 풀이1
// const, while, .pop() 사용
const solution = function (participant, completion) {
participant.sort()
completion.sort()
while (participant.length) {
let last = participant.pop()
if (last != completion.pop())
return last
}
}
// Arrow function
const solution = (participant, completion) => {
participant.sort()
completion.sort()
while (participant.length) {
let last = participant.pop()
if (last != completion.pop())
return last
}
}
어제까지 문제 풀이 방법을 조금씩 생각할 수 있게 됐다면
알고리즘을 풀기 시작한지 4일째인 오늘은
그 접근에 맞춰 구글링하는 능력이 생기기 시작한 것 같다.
'JavaScript string', 'JavaScript 글자수 제한'과 같은 검색어로 구글링 하다가
.pop()으로 푸는 방법을 생각해낸 것 까지는 좋았는데
단순하게 .pop이 마지막 요소를 제거한다고 하니까
순서를 정렬하지 않아도 된다고 생각했는데
나의 크나큰,, 착각이었다 😖😩
이래저래 Error 뜬 것 보고 오랜시간 수정해가며 해봤는데
안 돼서 결국 답변을 찾아봤더니
sort()....하,,,😩😩😩 sort()를 알고나서 다시 생각해봤더니
.pop이 마지막 요소 제거니까
.pop만 활용해도된다는 나의 생각이 얼마나 어이없었는지를 깨달았다.
예를 들어서 마라톤 참가자(participant) 명단을 보고
1등부터 들어온 선수들만 상품 전달하려고 하는데
들어온 순서대로 정리도 안 해놓고
'아~ 이 명단에 마지막 사람이니까 이사람만 빼고 줘야지~'
(마지막 사람이 몇 등으로 들어온줄 알고?🤔)하는 거랑 똑같은
멍청한 생각이었다 😵
(그거에 더불어 동명이인이 있을 수 있다는
제한사항까지 고려했다면 삽질이 더 빨리 끝났을 듯,,,)
아무튼 코드를 해석해보면
participant의 배열을 정리하고
completion의 배열도 정리해준다.
participant.length를 while로 반복해 돌려주는데
알고리즘을 풀기 시작한지 4일째인 오늘은
그 접근에 맞춰 구글링하는 능력이 생기기 시작한 것 같다.
'JavaScript string', 'JavaScript 글자수 제한'과 같은 검색어로 구글링 하다가
.pop()으로 푸는 방법을 생각해낸 것 까지는 좋았는데
단순하게 .pop이 마지막 요소를 제거한다고 하니까
순서를 정렬하지 않아도 된다고 생각했는데
나의 크나큰,, 착각이었다 😖😩
이래저래 Error 뜬 것 보고 오랜시간 수정해가며 해봤는데
안 돼서 결국 답변을 찾아봤더니
sort()....하,,,😩😩😩 sort()를 알고나서 다시 생각해봤더니
.pop이 마지막 요소 제거니까
.pop만 활용해도된다는 나의 생각이 얼마나 어이없었는지를 깨달았다.
예를 들어서 마라톤 참가자(participant) 명단을 보고
1등부터 들어온 선수들만 상품 전달하려고 하는데
들어온 순서대로 정리도 안 해놓고
'아~ 이 명단에 마지막 사람이니까 이사람만 빼고 줘야지~'
(마지막 사람이 몇 등으로 들어온줄 알고?🤔)하는 거랑 똑같은
멍청한 생각이었다 😵
(그거에 더불어 동명이인이 있을 수 있다는
제한사항까지 고려했다면 삽질이 더 빨리 끝났을 듯,,,)
아무튼 코드를 해석해보면
participant의 배열을 정리하고
completion의 배열도 정리해준다.
participant.length를 while로 반복해 돌려주는데
participant.pop()한 값이 (=마지막으로 들어온 사람)
completion.pop()한 값과 다르면
그 값(participant에서 completion한 사람들을 제외한 마지막 사람)을
return 하라는 뜻이다.
✅ 아래의 코드는 똑같은 뜻의 코드인데
function을 지우고 =>로 작성하는 것도 가능하기 때문에 가져와봤다.
프로그래머스에 한두줄로 짧게 줄이는 분들 코드를 보면
내가 보통 보던 구조랑 다른 것 같아서 찾아봤더니
함수를 간결하게 만들어주는 Arrow function이라고 한다.
자세한 내용은 아래 유튜브 강의를 참고하면 좋을 것 같다.
🍒 참고하면 좋을 자료 🍒
📘 JavaScript while Mozila (클릭)
📘 JavaScript .pop() Mozila (클릭)
📘 JavaScript Array Mozila (클릭)
📘 다른 분의 풀이1 (클릭)
📘 다른 분의 풀이2 (클릭)
📘 엘리님 JavaScript 유튜브 강의 - Arrow Function (21분 4초쯤) (클릭)
우당탕탕 알다가도 모를 코딩 Life