import java.util.HashSet;
class Solution {
public int solution(int n, int[] lost, int[] reserve) {
HashSet<Integer> reserveSet = new HashSet<>();
HashSet<Integer> lostSet = new HashSet<>();
for(int l : lost) {
lostSet.add(l);
}
for(int r : reserve) {
if(lostSet.contains(r)) {
lostSet.remove(r);
} else {
reserveSet.add(r);
}
}
for (int i : reserveSet) {
if (lostSet.contains(i - 1)) {
lostSet.remove(i - 1);
} else if (lostSet.contains(i + 1)) {
lostSet.remove(i + 1);
}
}
return n - lostSet.size();
}
}
'Coding Test > 프로그래머스' 카테고리의 다른 글
[프로그래머스/자바] n의 배수 (0) | 2023.04.26 |
---|---|
[프로그래머스/자바] 모의고사 (0) | 2023.04.26 |
[프로그래머스/자바] 편지 (0) | 2023.04.17 |
[프로그래머스/자바] 배열 두 배 만들기 (0) | 2023.04.17 |
[프로그래머스/자바] 아이스 아메리카노 (0) | 2023.04.14 |