[0617] TIL

오늘도 어제와 같이 알고리즘을 풀었다.

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

프로그래머스

 

오늘은 하면서 어려웠던 문제가 있었다.

원래는 해쉬를 이용해서 풀어야하는데.. 해쉬를 배웠지만 응용을 못했다... 아직 모르는 함수도 많고.. 그래서 일단은 해쉬를 사용하지 않고 풀어보았다.

import java.util.Arrays;
class Solution {
    //내 풀이
    static public String solution(String[] participant, String[] completion) {
        String answer = "";
        Arrays.sort(participant);
        Arrays.sort(completion);

        for (int i = 0; i < completion.length; i++) {
            if(!participant[i].contains(completion[i])){
                return participant[i];
            }
        }
        return participant[participant.length -1];
    }
}

일단은 참여자 명단이랑 완주자 명단을 정렬해주고 완주자 명단을 이용해 반목문을 사용했다.

그리고 조건문을 사용해서 참여자명단에 완주자가 있는지 contains()를 이용해서 비교를하고 만약에 비교를 했는데 다를경우 그사람을 return 해주었다.. 비교를 다 했는데 다른사람이 없으면 참가자명단에서 마지막 인덱스에 있는 사람을 리턴해주었다.

 

우선은 이렇게 문제를 풀었고 정답은 맞았다.

 

원래는 해쉬를 이용해서 푸는문제이다. 해쉬맵을 이용해서 풀 수 있을거 같은데 생각이 안난다... 오늘은 머리가 멈춤...ㅋ

해쉬맵에 어떤 함수들이 있는지 검색해보고 다시한번 풀어보도록 해보겠다... 딱기다려 바로 풀어줌