프로그래머스 Level1 - 완주하지 못한 선수 (Javascript)
Language/코딩테스트

프로그래머스 Level1 - 완주하지 못한 선수 (Javascript)

더보기

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 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 를 빼주는 형식으로 짰음. 뭔가 조잡해보임

남이푼 코드 1

남이짠 코드를 보니 dictionary를 만드는 과정에서 콤마연산자를 씀. 

MDN에 따르면 쉼표 연산자는 각각의 피연산자를 왼쪽에서 오른쪽 순서로 평가하고, 마지막 피연산자의 값을 반환합니다.

자세한 설명 : https://velog.io/@apricotsoul/Comma-Operator%EC%89%BC%ED%91%9C-%EC%97%B0%EC%82%B0%EC%9E%90

 

Comma Operator(쉼표 연산자)

들어가며 Code Signal의 BoxBlur 라는 문제를 풀었다. 문제는 아래와 같다. image 코드 시그널은 문제를 풀고 난 뒤 다른 사람의 코드를 볼 수 있다. 코드는 따봉(추천)을 많이 받은순으로 나열되고, 따��

velog.io

 

간단하게 콤마연산자의 예시를 들면, 

let func = (a,b) => (a= a>1 ? '1보다 큼' : '1보다 작음', a)

return 문자열 없이도 콤마로 a를 리턴하여 쓸 수 있다는것이다. 


남이 짠 코드2

이건 아마 변수명을 _ , $ 로 설정해둬서 복잡해보이는거 같음.

var solution=(participant,completion)=>participant.find(name=>!completion[name]--,completion.map(name=>completion[name]=(completion[name]|0)+1))