[BOJ]16987번: 계란으로 계란치기

 

www.acmicpc.net/problem/16987

---

시뮬레이션 문제입니다.

한 회차에 선택할 수 있는 계란이 여러 개이므로 백트래킹으로 구현하는 게 편리합니다.

 

1. 현재 부숴지지 않은 계란만 뽑기

2. 현재 부숴지지 않은 계란만 치기

3. 어떤 경우에도 기저 사례(맨 오른쪽 계란)까지 진행하기

 

위 세 가지만 잘 처리하시면 해결 가능합니다.

---

코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ16987.cc