![](https://tistory1.daumcdn.net/tistory_admin/blogs/image/category/new_ico_5.gif)
리뷰 https://www.acmicpc.net/problem/16987계란끼리 부딪혀 최대한 많이 깰 수 있는 계란의 개수를 구하는 문제 전역 변수n : 계란의 개수를 저장할 변수ans : 깰 수 있는 최대 계란의 개수를 저장할 변수s : 계란의 내구도를 저장할 배열w : 계란의 무게를 저장할 배열 함수1. btvoid bt(int level) 백트래킹을 통해 계란을 깨는 모든 경우를 체크하기 위한 함수매개 변수로 현재 재귀 단계 및 손에 든 계란의 번호를 나타낼 level을 전달 받는다.기저 조건으로 level이 n이 도달했을 경우 내구도가 0이하인 계란의 개수를 구해 max를 최신화 하고 리턴한다.두 번째 기저 조건으로 만약 현재 계란의 내구도가 0이하일 경우 다음 계란으로 재귀를 진행한 후 빠져..