[자바예제] 완주하지 못한 선수

프로그래머스 코딩테스트 완주하지 못한 선수 링크 : 여기를 눌러주세요.

 

프로그래머스에 있는 코딩테스트 완주하지 못한 선수 라는 제목의 문제입니다.

 

• 코딩테스트 어떻게 풀지 생각해보기
• 코딩테스트 통과한 코드 보기

 

 

 

완주하지 못한 선수 어떻게 풀지 생각해보기

 

처음에는 파라미터로 받은 참여자배열과 완주자 배열에 있는 각각의 이름들을 하나씩 지워가며 마지막에

남은 이름을 return 하면 될 거라 생각했습니다.

 

그런데 이게 왠일? 

 

참여자 명단에 동명이인이 있을경우 계속해서 실패가 이루어졌습니다 ㅠㅠ...

 

어떻게하지 어떻게하지 하다가 생각한 수가

 

참여자 배열과 완주자배열을 "정렬" 합니다.

 

두가지 배열을 정렬한 다음 배열의 n번째가 달라진다면 그때의 참여자는 완주하지 못한 사람이 됩니다.

 

 

 

 

 

코딩테스트 통과한 소스보기

 

(점수를 5점 받았는데 지워졌스빈다...파일이..ㅠㅠ어디갔지)

 

public static String solution(String[] participant, String[] completion) {
        Arrays.sort(participant);
        Arrays.sort(completion);
        int i;
        for( i=0; i<completion.length; i++) {
            if(!participant[i].equals(completion[i])) {
                return participant[i];
            }
        }
        return "";
    }

역시나 제가 푼 뒤에 다른사람들이 푼 코드들을 보면 한없이 초라해집니다..

 

저 또한 그분들처럼 효율적으로 코드를 짜기위해 많은 노력이 필요할 것 같습니다.

 

(사실 이 문제푸는데도 시간이 저는 꽤 걸렸네요...)

 

모든 코드에는 정답이 없으며 저 또한 코드를 잘 짜는게 아니기 때문에

 

제 코드는 참고용으로만 사용해주시면 감사하겠습니다.

 

최대한 매일매일 1개 이상의 코딩테스트 문제를 풀려고 노력중입니다.

 

아직 많이 부족해서 포스팅이 늦을 수 있으니 양해 부탁드립니다.

 

조언이나 가르침은 항상 기쁜마음으로 받겠습니다.

 

감사합니다 (_ _)