수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 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는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.
처음엔 splice 써서 3줄짜리 코드를 짰었는데, 시간초과가 떴음.
해쉬를 이용해야된다고 한다. reduce함수를 이용해서 completion 배열을 객체로 바꾸고 participant 를 빼주는 형식으로 짰음. 뭔가 조잡해보임
남이짠 코드를 보니 dictionary를 만드는 과정에서 콤마연산자를 씀.
MDN에 따르면 쉼표 연산자는 각각의 피연산자를 왼쪽에서 오른쪽 순서로 평가하고, 마지막 피연산자의 값을 반환합니다.
자세한 설명 : https://velog.io/@apricotsoul/Comma-Operator%EC%89%BC%ED%91%9C-%EC%97%B0%EC%82%B0%EC%9E%90
간단하게 콤마연산자의 예시를 들면,
let func = (a,b) => (a= a>1 ? '1보다 큼' : '1보다 작음', a)
return 문자열 없이도 콤마로 a를 리턴하여 쓸 수 있다는것이다.
이건 아마 변수명을 _ , $ 로 설정해둬서 복잡해보이는거 같음.
var solution=(participant,completion)=>participant.find(name=>!completion[name]--,completion.map(name=>completion[name]=(completion[name]|0)+1))
'Language > 코딩테스트' 카테고리의 다른 글
프로그래머스 Level2 - 전화번호 목록(Python) (0) | 2020.10.09 |
---|---|
프로그래머스 Level2 - 주식가격 (Python) (0) | 2020.10.04 |
프로그래머스 Level1 - 두개 뽑아서 더하기 (Javascript) (0) | 2020.09.26 |
2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 (Javascript) (0) | 2020.09.26 |
프로그래머스 Level2 - 가장 큰 수 (Javascript) (0) | 2020.09.21 |