(Java) 프로그래머스 프린터

2022. 1. 16. 22:57·코딩 테스트

간단해 보이는 듯 하지만 은근히 생각해야 할게 많아서 꽤나 재미있게 풀었던 문제였다.

 


최종 코드

import java.util.Collections;
import java.util.PriorityQueue;
class Solution {
    public int solution(int[] priorities, int location) {
        int answer = 0;
       // 내림차순으로 우선순위 큐 만들기
        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());

        for(int n : priorities){
            pq.offer(n);
        }

        // 큐가 비어있지 않다면
        while(!pq.isEmpty()){
            // 큐에서 나오는 값과 매칭되는 경우를 탐색.
            for(int i = 0;i<priorities.length;i++){
                // 값만 일치하는 경우 해당 문서 출력.
                if(pq.peek() == priorities[i] ){
                    pq.poll();
                    answer++;
                    // 값과 인덱스가 모두 일치하면 반환
                    if(location == i ) return answer;
                }
            }
        }
        return answer;
    }
}

'코딩 테스트' 카테고리의 다른 글

(Java) 프로그래머스 구명보트  (0) 2022.01.16
(Java) 프로그래머스 주식가격  (0) 2022.01.16
(Java) 프로그래머스 전화번호 목록  (0) 2022.01.16
(Java) 프로그래머스 튜플  (0) 2021.12.21
(Java) 프로그래머스 H-Index  (0) 2021.12.20
'코딩 테스트' 카테고리의 다른 글
  • (Java) 프로그래머스 구명보트
  • (Java) 프로그래머스 주식가격
  • (Java) 프로그래머스 전화번호 목록
  • (Java) 프로그래머스 튜플
로승리
로승리
  • 로승리
    Roy's Blog
    로승리
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Issuefy
      • Language
      • Spring
      • Database
      • Network
      • Kubernetes
      • AWS
      • 코드스쿼드
      • 코딩 테스트
      • 생각정리
      • 국비지원
      • 회고
      • 컨퍼런스, 세미나
  • 블로그 메뉴

    • 홈
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
로승리
(Java) 프로그래머스 프린터
상단으로

티스토리툴바