17291

[BOJ/백준] 17291 - 새끼치기

https://www.acmicpc.net/problem/17291너무 어렵게 생각했다. 2차원 배열까지 생각할 필요 없다.짝수 일, 홀수 일 기준으로 X일 전에 몇 마리가 죽는 지를 체크하자.제목새끼치기 조건시간 제한 : 1 초메모리 제한 : 256 MB 문제실험실에서 새로운 종의 벌레 한 마리가 탄생하였다. 벌레는 스스로 분열하며, 분열하면 자기 자신과 같은 벌레를 한 마리 만들어 내게 된다. 벌레가 분열하는 규칙은 다음과 같다. 벌레는 기준년도 1년 2월에 1마리가 탄생한다. 벌레는 매년 1월이 되면 분열한다. 분열시 본래의 개체는 그대로, 새로운 개체가 하나 탄생하는 것으로 본다. 홀수년도에 탄생한 개체는 3번 분열시, 짝수년도에 탄생한 개체는 4번 분열시 사망한다. 예를 들어, 기준년도 1년 2..