[JAVA/프로그래머스] 힙(Heap)_라면공장
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42629 이 문제는 정말 골치 아픈 문제였다. 코드가 아예 잘못된게 아니라 특정 테스트케이스만 통과하지 못해서 더 포기할 수 없었다. 개인적으로 포인트를 차감하는 방법으로 테스트케이스를... »
[JAVA/자료구조] 우선순위큐: 선언방법과 주요 메소드
우선순위큐 https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/PriorityQueue.html 1. 클래스 2. 특징 Queue의 성질을 가지고 있지만, 선입선출(FIFO)이 아닌 가장 가중치가 낮은 순서로 원소를 리턴한다. Min Heap으로 데이터를 정렬한다. 때에 따라서는 CompareTo()를 수정하여... »
[JAVA/프로그래머스] 힙(Heap)_더 맵게
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42626 👊 첫 번째 도전 1. 설계 가장 맵지 않은, scoville이 낮은 원소를 사용하므로 우선순위가 낮은 순서로 정렬, 리턴하는 우선순위큐를 사용한다. 하나라도 K보다 작다면,... »
[JAVA/프로그래머스] 스택/큐_주식가격
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42584 👊 첫 번째 도전 1. 설계 이중 for문을 사용하여 i를 기준으로 두고, j로 뒷 원소들과 비교한다. i보다 같거나 큰 원소들의 갯수를 세서 answer에... »
[JAVA/프로그래머스] 스택/큐_쇠막대기
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42585 👊 첫 번째 도전 1. 설계 ()을 사용하는 문제이므로 스택을 이용한다. (은 스택에 넣는다. )인 경우 앞이 (라면 레이저이다. ))이라면 닫는 괄호이다. i)... »