[알고리즘] Hash , 프로그래머스 초급문제

프로그래머스의 알고리즘 초급 ..Level1 문제를 풀어보았다. Hash를 사용하여 배열끼리 비교하는 것인데...

 

알고리즘을 풀긴 개뿔, 구글링을 열심히 했다.

 

검색결과 도움을 받은 사이트 링크를 남겨놔야겠다. 저 글쓴이왈 array element comparison in java라고 검색하면 java배열끼리 비교하는 자료가 많이 나온다고 한다.

 

 

완주하지 못한 선수 문제 해답

 

package hash;

import java.util.HashMap;
import java.util.Map;

public class HashTest {

	public static void main(String[] args) {
		String[] participant = new String[] { "leo", "kiki", "eden" };// 참가자
		String[] completion = new String[] { "kiki", "eden" };// 완주자
		solution(participant, completion);
	}

	public static String solution(String[] participant, String[] completion) {
		String answer = "";
		Map<String, Integer> map = new HashMap<String, Integer>();

		for (String ele : participant) {
			map.put(ele, map.getOrDefault(ele, 0) + 1);
		}

		for (String ele : completion) {
			map.put(ele, map.get(ele) - 1);
		}

		for (String key : map.keySet()) {
			if (map.get(key) != 0) {
				answer += key;
			}
		}

		return answer;
	}
}

허접해보여도 정확도, 효율성 백점짜리 이다. 에헴