티스토리 뷰
문제 링크 ( https://programmers.co.kr/learn/courses/30/lessons/42576 )
- 해시를 이용한 풀이
import java.util.HashMap;
import java.util.Map;
class Solution {
public String solution(String[] participant, String[] completion) {
String answer = "";
int val = 0;
Map<String, Integer> hm = new HashMap<>();
for (String part : participant) {
if (hm.get(part) == null) {
hm.put(part, 1);
}
else {
val = hm.get(part) + 1;
hm.put(part, val);
}
}
for (String comp : completion) {
val = hm.get(comp) - 1;
hm.put(comp, val);
}
for (String key : hm.keySet()) {
if (hm.get(key) == 1) answer = key;
}
return answer;
}
}
*필요한 개념
- HashMap 생성 방법
- HashMap 주요 메서드 (get, keySet, put)
*HashMap 개념 참고
( https://vaert.tistory.com/107 )
*코드 참조
'Algorithm > Algorithm Practice' 카테고리의 다른 글
LeetCode - path-sum (javascript) (0) | 2021.07.08 |
---|---|
[프로그래머스] 짝지어 제거하기 (Javascript) (0) | 2021.06.21 |
BST (0) | 2020.03.08 |
프로그래머스 -6 정수 내림차순으로 배치하기(Java) (0) | 2020.02.29 |
프로그래머스 -5 모의고사(Java) (0) | 2020.02.28 |
댓글
최근에 올라온 글
최근에 달린 댓글
TAG
- chapter8
- 20200427
- 20200428
- likelion
- 20200415
- 20200622
- 20200503
- 20200512
- 생활코딩리눅스
- 20200502
- 20200424
- 20200429
- 20200417
- chapter7
- 20200504
- 20200413
- 20200421
- 20200330
- 20200624
- 20200420
- 20200425
- 20200319
- 20200804
- 20200406
- 20200423
- 백준
- 20200510
- 20200317
- 20200403
- 20201204
- Total
- Today
- Yesterday