코딩테스트

[프로그래머스] 더 맵게_42626

라임온조 2023. 7. 11. 17:48

문제 및 코드

 

회고

  • 우선순위큐를 사용하는 카테고리여서 우선순위큐를 사용하기도 했지만 문제를 잘 보면 우선순위큐를 사용하면 좋겠다는 생각이 든다
  • 우선순위큐 만들어서 손쉽게 풀어서 오 괜찮은데? 이러고 제출했는데 4개의 테케 통과가 안 되길래 뭐지 이러고 살펴보니 제한사항을 내가 제대로 보지 않았다. 스코빌 지수를 만들 수 없는 경우를 고려 했어야 했다.

 

기억

  • 우선순위 큐 생성
PriorityQueue<Integer> pq = new PriorityQueue<Integer>();//작은 수가 우선순위 갖는 우선순위 큐
PriorityQueue<Integer> pq = new PriorityQueue<Integer>(Collections.reverseOrder()); // 큰 수가 우선순위 갖는 우선순위 큐

 

체크

풀이 횟수 시간  정답 여부 참고 여부
1 40분   O