▸ 의상
▸ 기능개발
출처: 프로그래머스 코딩테스트 연습 > 해시 > 의상
import java.util.*;
class Solution {
public int solution(String[][] clothes) {
int answer = 1;
//종류별 의상 HashMap에 저장
Map<String, Integer> clothesMap = new HashMap<>();
for(int i = 0; i < clothes.length; i++){
String clothingType = clothes[i][1];
clothesMap.put(clothingType, clothesMap.getOrDefault(clothingType, 0) + 1);
}
//의상 조합하기
for(String s : clothesMap.keySet()) {
answer *= (clothesMap.get(s) + 1);
}
//모두 안입은 경우를 제외해야한다.
answer -= 1;
return answer;
}
}
출처: 프로그래머스 코딩테스트 연습 > 스택/큐 > 기능개발
import java.util.*;
class Solution {
public List<Integer> solution(int[] progresses, int[] speeds) {
Queue<Integer> q = new LinkedList<>();
List<Integer> list = new ArrayList<>();
for(int i = 0; i < progresses.length; i++){
q.offer((int)Math.ceil((100-progresses[i])/(double)speeds[i]));
}
while(!q.isEmpty()){
int temp = 0;
int number = q.poll();
temp++;
while(!q.isEmpty() && number >= q.peek()){
q.poll();
temp++;
}
list.add(temp);
}
return list;
}
}