프린터1 [프로그래머스] 프린터 (문제 설명, 해결 과정, 코드 전문, c++) 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 프로그래머스의 프린터 문제입니다. 해결 과정 문제 특성 상 앞에 있는 원소를 뒤로 보낸다거나 앞에 있는 원소를 제거하는 작업이 많아. deque를 채택하였습니다. 문제에선 가장 중요도가 높은 작업물의 출력을 우선 시 하기에 priority queue를 사용할까 하였지만 그렇게 되면 우리가 찾는 원소가 중복의 경우에는 구분할 수가 없어 포기하였습니다. 전체적인 흐름은 deque가 빌 때 까지 반복하며 반복중에 우리가 찾는 원소가 나가면 반환과 종료합니다. deque의 가장 큰 원소를 찾기 전까지 가장 큰 앞의 원소들을 전부 deque의 뒤로 보냈습니다. 그리고 가장 큰 원소를 출력하게 되면서 출력물의 갯수를 더하고 값을 deque에서 제거를 합니다. 이.. 2022. 6. 9. 이전 1 다음
