[백준/BOJ] 백준 2543번 : 초고속철도

https://www.acmicpc.net/problem/2543 2543번: 초고속철도 첫째 줄에 문제의 조건을 만족하면서 처리장치를 부착할 수 있는 경우의 수를 출력한다. 만약 경우의 수가 20,070,713 이상일 때에는 20,070,713으로 나눈 나머지를 출력한다. 또한 계산 도중 오버플 www.acmicpc.net cache[index]에 'index번째 로봇부터 고려하여 구하는 처리장치 부착 경우의 수' 를 저장하여 다이나믹 프로그래밍(DP)을 이용해 문제를 해결했다. index번째 로봇부터 고려하는 처리장치 부착 경우의 수는 index번째에 처리 장치를 부착하는 경우와 부착하지 않는 경우로 나누어서 경우의 수를 고려했으며, index번째에 처리 장치를 부착하지 않는 경우에는 index번째 ..

2023.03.15