본문 바로가기

공부해 codingTest

프로그래머스 JAVA Level 1. 완주하지 못한 선수

Level 1. 완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

1. 통과

 

2. 통과 코드

 

3. 문제 해석

participant : 참가자의 이름이 담긴 배열

completion : 완주자의 이름이 담긴 배열

동명이인이 10명 100명이 있어도 해당 참가자가 완주를 했다면

결국 참가자 배열에서 한 번, 완주자 배열에서 한 번. 총 2번 등장해야 한다.

따라서 이름이 등장한 횟수를 카운트 하고, 등장 횟수가 홀수인 이름이 완주하지 못한 참가자다.

 

4. 풀이

(1) Map 구조 countName을 선수이름, 언급된 횟수의 구조로 만든다.

(2) 주어진 배열 participant, completion을 반복문으로 반복해서 countName을 완성한다.

(3) countName의 밸류값이 홀수인 선수를 반환한다.