Hub Algorithm/IMOS 알고리즘 ( 누적합 )
2024. 12. 1.
[BOJ] 백준 2560 : 짚신벌레 (java)
🧪 2560 짚신벌레난이도 : 🌟 골드 3유형 : 누적합https://www.acmicpc.net/problem/2560 📝 문제한 생물학자가 새로 발견된 짚신벌레 종의 생태에 대해 연구하고 있다. 매우 번식력이 강하다고 알려진 이 종은 아래와 같은 특징을 가지고 있다.무성 생식을 한다.태어난 이후 a일째 되는 날 성체가 된다.성체가 된 날부터 매일 한 마리씩 새로운 개체를 만들어낸다: 성체가 되자마자 첫 개체를 만들어내고, 그 이후로 하루가 지날 때마다 새로운 개체를 하나씩 만들어낸다. 새로운 개체 역시 태어난 이후로 a일째 되는 날부터 성체가 되어 새로운 개체를 만든다.태어난 이후로 b일째 되는 순간부터는 새로운 개체를 더 이상 만들지 않는다. 태어난 지 a일째 날부터 b일째 되는 날의 전날까지..
