Koala - 13기/기초 알고리즘 스터디

[BOJ/java] -12789번 도키도키 간식드리미

msms0324 2024. 2. 18. 17:19

https://www.acmicpc.net/problem/12789

 

12789번: 도키도키 간식드리미

인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두

www.acmicpc.net

 

큐와 스택을 이용해 풀었다.

입력받는 수들을 리스트와 큐에 넣고,

리스트를 정렬하여서 내가 원하는 수(최소값부터 나갈 수 있으니)들을 리스트의 원소들을 설정해놓았다.

 

이런식으로 풀었는데

결론적으로 문제에 나와있는 그림을 스택과 큐를 이용해 구현했다.