27. [JAVA] 프로그래머스 코딩테스트 연습 Level.1 - 완주하지 못한 선수 / 효율성 실패 해결 / 다른 사람의 풀이

https://programmers.co.kr/learn/challenges

프로그래머스

 

프로그래머스 코딩테스트 연습 Level.1 - 완주하지 못한 선수

---

---

풀이

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        // 두 배열 모두 정렬
        Arrays.sort(participant);
        Arrays.sort(completion);

        // 두 배열이 다를 때까지 찾음
        int i = 0;
        for (i = 0; i < completion.length; i++) {
            if (!participant[i].equals(completion[i])) {
                break;
            }
        }
        
        return participant[i];
    }
}

 

---

(풀이 실패 과정)

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        Arrays.sort(participant);
        Arrays.sort(completion);
        
        ArrayList<String> arr = new ArrayList<>();
        for (String part : participant) {
            arr.add(part);
        }
        
        for (String com : completion) {
            arr.remove(com);
        }

        return (String)arr.get(0);
    }
}

 

실패 이유

= Array를 이용하는게 효율성을 많이 잡아먹는다는 것을 알았습니다.

 

---

다른 사람의 풀이

HashMap.keySet()

= Map에 값을 전체 출력하기 위해서는 entrySet(), keySet() 메소드를 사용하면 되는데 entrySet() 메서드는 key와 value의 값이 모두 필요한 경우 사용하고, keySet() 메서드는 key의 값만 필요한 경우 사용