programmers_롤케이크 자르기_java
2023. 4. 16. 10:23ㆍAlgorithm/Programmers
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/132265
import java.util.*;
class Solution {
public int solution(int[] topping) {
int answer = 0;
int toppingLength = topping.length;
Map<Integer, Integer> map = new HashMap<>(); // 자른 이후 남은 것
Set<Integer> set = new HashSet<>(); // 잘라서 만든것
for(int i = 0; i<toppingLength; i++){
map.put(topping[i], map.getOrDefault(topping[i], 0) + 1);
}
for(int i = 0; i<toppingLength; i++){
set.add(topping[i]);
map.put(topping[i], map.get(topping[i]) - 1);
if (map.get(topping[i]) == 0) {
map.remove(topping[i]);
}
if (set.size() == map.size()) {
answer++;
}
}
return answer;
}
}
'Algorithm > Programmers' 카테고리의 다른 글
programmers_삼각 달팽이_java (0) | 2023.04.16 |
---|---|
programmers_124 나라의 숫자_java (0) | 2023.04.16 |
programmers_큰 수 만들기_java (0) | 2023.04.15 |
programmers_쿼드압축 후 개수 세기_java (0) | 2023.04.14 |
programmers_숫자 변환하기_java (0) | 2023.04.14 |