재밌는 문제이다. 문제는 아래와 같다. https://www.acmicpc.net/problem/16467 16467번: 병아리의 변신은 무죄 학교공부를 끝내고 집을 가던 다진이는 길가에서 병아리를 팔고 있는 아저씨를 발견했다. 병아리를 무척 사고 싶었던 다진이는 병아리의 상태를 확인하지도 않고 한 마리를 사서 집으로 향했다 www.acmicpc.net 처음엔 단순 dp일 줄 알았는데 K가 tc마다 달라지므로 dp table을 전처리로 시간내에 처리하기엔 무리가 있었다. 이번 포스팅에서 풀이 과정을 마저 설명해보겠다. ***혹시나 예제가 제대로 나오는데 맞왜틀하시는 분들을 위해*** 나머지가 1e9+7이 아니라 1e8+7이다! 의식의 흐름 및 해설 병아리의 알이 K일 후에 깨어나며, 병아리는 매일매일 알..
