목록백준 12789 C++ (1)

1일1알

백준 12789번 도키도키 간식드리미 C++

https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 처음 줄을 큐로, 다른 대기하는 공간을 스택으로 해서 풀었다. 반복문 안의 if문들 1. 스택, 큐 둘다 비어있으면 다 간식을 받았기 때문에 반복 종료 2. 큐의 맨 앞이 현재 번호와 같다면 간식을 받도록 하고 번호 1 증가 3. 스택의 맨 위가 현재 번호와 같다면 간식을 받도록 하고 번호 1 증가 4. 큐의 맨 앞이 현재 번호와 같지 않다면 맨 앞 번호를 스택으로 옮김 5. 스택의 맨 앞이 현..
알고리즘 2022. 12. 14. 11:37
이전 Prev 1 Next 다음