Algorithm/Algorithm 문제 풀이
[BAE/<JOON> 문제풀이] 2560. 짚신벌레
https://www.acmicpc.net/problem/2560 2560번: 짚신벌레 첫째 줄에 a, b, d, N을 나타내는 네 정수가 빈칸 하나를 사이에 두고 차례로 주어진다. 단, 0<a<b<d ≤ 10,000이고, 1 ≤ N ≤ 1,000,000이다. www.acmicpc.net 서론 추석이라 고향가서 풀었는데 옆에 아시안 게임 틀어놓으니까 진짜 집중이 안된다. DP는 문제푸는 시간 길어지면 뭔가 스스로 생가깅 꼬이는 느낌이다. 풀이 벌레 상태 ( 유충, 가임, 불임 ) 에 따라 구분해서 풀이를 작성한다. 여기서 가임과 불임 판정은 그 벌레가 태어난 일자를 기준으로 할 것이므로 날마다 태어난 유충 수는 별도로 저장했다. 오늘 태어난 유충 수 : 어제 가임 유충 수 + 오늘-a 날 태어난 유충 수..
2023. 9. 30. 09:00