https://www.acmicpc.net/problem/30885
문제요약
- 조건에 따라 시간이 흘렀을 때 마지막 남는 미생물을 찾아라
접근법
- 시뮬레이션이 가능할까?
- 한번 흡수하면 -> 미생물이 한번 줄어듬
- 마지막 하나가 남으려면? -> n-1 번 흡수해야함
- n-1 번 흡수 시뮬레이션을 돌리면 됨. 다만 배열을 중간 중간 잘 정리해주면됨
- 처리 전, 처리 후 두 개의 스택을 이용해서 접근 가능함
- 이 부분은 나중에 알았지만, 한번 시뮬레이션할때 반씩 줄어듬
newbieski