프로그래밍/Algorithm
2025. 4. 12.
[BOJ] 백준 12789번: 도키도키 간식드리미 (C++)
- 문제 출처 : https://www.acmicpc.net/problem/127891. 생각stack 응용 문제를 하나 들고 와봤다.T자 모양의 대기열에서 순번대로 간식을 받을 수 있는지 없는지 판별하는 문제이다. 처음의 생각은 대기열에 있는 학생들 중 현재 차례(시작값 : 1)에 해당하는 학생은 간식 받는 곳으로 내보내고,나머지는 모두 스택에 쌓은 뒤 스택에 있는 학생들은 추후에 하나씩 빼가면서 현재 차례에 해당 하지 않는 학생이 있으면Sad로 판별하려고 했다. 2. 난관 & 해결 방법for (int i = 0; i > num; if (turn == num) turn ++; else st.push(num);}while (!st.empty() && st.top() =..
![[BOJ] 백준 12789번: 도키도키 간식드리미 (C++)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/baMpHd/btsNijshHzG/HqRW0CF4WhOvDzIebDM1A0/img.png)