스택1 [Java][백준] 12789번 도키도키 간식드리미 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 아이디어 1. 그림을 잘 참고하자! 스택과 큐를 이용한 문제다. 2. 현재 줄 서있는 곳이 선입선출의 큐, 한 명씩만 설 수 있는 공간이 후입선출의 스택이다. 2-1. 입력이 5 -> 4 -> 1 -> 3 -> 2 순서이므로 문제에서 보여준 그림과는 조금 다르나, 큐를 사용하면 로직 자체는 동일하다. 주요 코드 1. 입력 값을 큐에 넣기 BufferedReader br = new BufferedReader(new InputStreamReader(System.in.. 2024. 4. 5. 이전 1 다음