프로그래머스 프린트1 [프로그래머스] 프린트 큐 자료구조를 사용한 풀이 큐 사용시에 인덱스로 접근이 불가능하기 때문에 queue.isEmpty를 활용한 연산 잘 고민해봐야겠다. 문제 - 프로그래머스 > 코딩테스트 연습 > 스택/큐 > 프린터 - https://programmers.co.kr/learn/courses/30/lessons/42587 풀이 1. 중요도와 위치를 기록하기 위한 클래스(Mock)생성 2. 큐에 입력 후 반복문 실행 3. 이중 반복문을 통하여 맨 앞의 중요도 보다 큰 중요도 존재 시 마지막으로 이동 제일 큰 수라면 카운트 증가 4. 제일큰수 이면서 location변수의 할당된 값과 동일하다면 리턴 제일 햇갈렸던건 무한반복이 걸리지 않을까 고민했지만 어쨋든 정렬과정에서 location이 발생할테니까 상관없다. 코드 class M.. 2022. 1. 23. 이전 1 다음