Algorithm

[프로그래머스] 완주하지 못한 선수 (java)

Eli.P 2021. 3. 4. 14:23
728x90
반응형

풀었던 경로 : 프로그래머스 코딩 테스트 연습 - 완주하지 못한 선수

programmers.co.kr/learn/courses/30/lessons/42576

 

코딩테스트 연습 - 완주하지 못한 선수

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

programmers.co.kr

사용 언어 : JAVA

 

문제

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

나의 코드

코드 설명

1. 참여한 선수들과 완주한 선수들을 각각 정렬 시킨다.

2. 완주한 선수를 중심으로 반복문 사용한다.

3. 참여한 선수와 완주한 선수를 비교한다.

4. 비교 했을 때 같지 않으면 임시 변수 temp에 해당 값 넣고 반복문 빠져나온다.

-> 정렬을 해놓았기 때문에 같이 않으면 완주하지 못한 선수이다. 

5. 비교 했을 경우 같으면 임시 변수 num을 통해 count를 센다.

6. 반복문이 끝난 후 카운트 한 num 과 완주한 선수들의 길이를 비교해 같으면 참여한 선수들 중 num번째 배열에 있는 선수가 완주하 지 못한 선수이다.

 

728x90
반응형