문제 풀이/Programmers
2022. 10. 3.
[프로그래머스] 야근 지수 (JAVA)
문제 출처 - Programmers 문제는 여기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 1. 내림차순의 우선순위큐를 생성한다 2. 큐에 값을 넣어준다. 3. 큐에서 값을 빼주고 해당 값이 0보다 작으면 더 탐색할 필요가 없으므로 탈출, 아니라면 가장 큰 값에서 1을 뺀 값을 큐에 넣어준다. 4. 큐가 빌때까지 값을 제곱해서 더해준다. 5. 결과를 출력한다. [접근] 1. 배열로 문제를 풀면 되겠다고 생각하였는데 효율성에서 떨어져 우선순위큐로 문제를 해결하였다. [코드] import java.util.PriorityQueue; import ..