profile
느려도 좋으니 꾸준하게
post-thumbnail

더 맵게(java)

scoville의 길이가 최대 1,000,000이기 때문에 최소값을 바로 찾는 PriorityQueue 최소힙을 사용한다.최소값이 k보다 작을때 반복하며 원소가 하나 남았을땐 -1을 리턴데이터의 크기가 크고 그 중 최소값 2개를 뽑아 더해야하는 문제이므로 우선순위 큐를

2022년 4월 15일
·
0개의 댓글
·