IT 개발자_S

[프로그래머스] 완주하지 못한 선수 본문

IT/알고리즘_JAVA

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

Soso12 2020. 5. 27. 23:46
반응형

1. 입력갑 배열 2개

2. 전체 명단, 완주한 명단이 주어진다

3. 2개의 명단에서 중복되는 값이 있기 때문에 key, value 개념을 활용하기 위하여 hash map을 구현하여 풀이

import java.util.HashMap;
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";

        HashMap<String,Integer> map = new HashMap();
		
        System.out.println("Start" );
        int val =0;  
        for (String part : participant){

            if(map.get(part) == null){

                map.put(part, 1);

            }else{

                val  = map.get(part) +1;
                map.put(part,val);

            }

        }

        for(String comp : completion){
            val = map.get(comp) -1;
            map.put(comp, val);

        }

        for(String key : map.keySet()){
            if(map.get(key) ==1) answer = key;

        }

        return answer;
    }
}
반응형

'IT > 알고리즘_JAVA' 카테고리의 다른 글

[프로그래머스] k번째수  (0) 2020.06.01
[프로그래머스] 탑  (0) 2020.05.31
[코딜리티]FrogRiverOne  (0) 2020.05.11
[코딜리티] TapeEquilibrium  (0) 2020.05.10
[코딜리티]PermMissingElem  (0) 2020.05.10
Comments