BOJ 169871 [BOJ]16987번: 계란으로 계란치기 www.acmicpc.net/problem/16987 시뮬레이션 문제입니다. 한 회차에 선택할 수 있는 계란이 여러 개이므로 백트래킹으로 구현하는 게 편리합니다. 1. 현재 부숴지지 않은 계란만 뽑기 2. 현재 부숴지지 않은 계란만 치기 3. 어떤 경우에도 기저 사례(맨 오른쪽 계란)까지 진행하기 위 세 가지만 잘 처리하시면 해결 가능합니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ16987.cc 2020. 10. 4. 이전 1 다음