[백준12789-자바/우선순위큐] 도키도키 간식드리미
·
문제 풀이/백준 문제풀이
위 문제는 글이 매우 길다. 이러한 문제들은 글에서 힌트를 얻을 수 있기 때문에 입력과 출력조건을 읽기전에 천천히 읽어보자. 이런 힌트를 확인할 수 있다. 이 글을 제대로 읽지 않았다면 홀로 외롭게 재귀문제라고 판단되어 열심히 무한호출 코드를 돌리고있을것이다....(절대 경험담 아님) 이 힌트외에는 꼼꼼히 파악해야 할 부분이 하나 더 있다. 해당 순서가 아닌 사람들은 1열로 들어갈 수 있는 공간에 차례대로 집어넣는다. 대기열에서 해당 순번인 사람을 꺼낼 때 해당 순번인지 스택에서도 확인하는 절차가 필요하다. 예를 들어 , 13245 의 입력을 받았다. 대기열에는 13245가 순서대로 서있는것이다. 위 문제대로 풀어보면 다음과 같다. 1. 1번이 바로 입장한다. 3245가 대기열에 있다. 2. 3번은 다음..