알고리즘 풀이/백준(Boj)
백준(BOJ) 16987번 계란으로 계란치기
100win10
2019. 11. 30. 02:14
문제 : https://www.acmicpc.net/problem/16987
16987번: 계란으로 계란치기
원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱걸이를 5회 하는 기적의 운동 루틴을 통해 뇌와 근육을 동시에 단련한다. 근육을 단련할 때 식단이 정말로 중요하다는 것을 아는 인범이는 탄수화물이 많은 밥이나 빵 따위의 아침 식사를 대신해 단백질이 많은 계란찜을 해먹는다. 계란찜을 먹기 위해서는 계란을 깨야 하
www.acmicpc.net
풀이 :
제일 왼쪽 기준 계란을 시작으로 n-1개의 계란들 중 한 계란을 골라서 깨주어야 한다.
깰수있는 계란들 중 어느것을 골라서 깨느냐에 따라 정답이 달라지기 때문에 하나하나 모든 경우의
수를 다 처리 해주어야 한다. 이때 기준 계란이 깨져있을 경우나 혹은 선택하는 계란들이 모두 깨져있다면
다음 기준으로 곧바로 넘어감을 주의하자.
코드 ( C++ )
