처음에 전에 접근했던 2차원 배열로 2293 문제를 풀어보려니, 메모리 초과가 났다.
이는 제한이 4MB 로 되어 있는데 dp[10001][101] 을 할당 받으니까, 10000 100 4 를 초과하기 때문.. 따라서 1차원 배열로 풀어야 했다.
15989 의 문제접근 방식을 달리 해서 2293 도 동일한 방식으로 풀었다.
https://worldi.tistory.com/ 로 블로그 이전합니다.
처음에 전에 접근했던 2차원 배열로 2293 문제를 풀어보려니, 메모리 초과가 났다.
이는 제한이 4MB 로 되어 있는데 dp[10001][101] 을 할당 받으니까, 10000 100 4 를 초과하기 때문.. 따라서 1차원 배열로 풀어야 했다.
15989 의 문제접근 방식을 달리 해서 2293 도 동일한 방식으로 풀었다.