항해99 10일차 개발일지

알고리즘 완주하지 못한 선수

마라톤 기간 중 두 번째로 막힌 문제

문제를 읽고 생각한 풀이법은 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 있을 때, 배열 completion과 배열 participant의 관계를 비교하는 것이다.

참가자와 완주자의 관계는 '참가자 배열의 길이' = '완주자 배열의 길이' +1 이며, 상수 +1을 제외한 모든 값이 대칭을 이룬다. 그러므로 메소드 .equals를 써서 각각의 값을 비교한 후, 일치하지 않으면 return값으로 완주하지 못한 선수가 반환된다.

풀이과정은 참 단순한데 '참가자 배열의 길이' = '완주자 배열의 길이' +1 이며, 상수 +1을 제외한 모든 값이 대칭을 이룬다. 라는 것을 실행하기 위한 코드를 작성하는데 애를 먹었다. 배열에 대해 조금 더 공부해야겠다.