알고리즘

백준 문제 풀이 물벼락 머시기 - https://www.acmicpc.net/problem/13703

• dp라는 게 꼭 하나의 배열에서 축적되어진다는 이상한 고정관념을 갖고 있었음
• 2개의 배열이 누적되어지는 것도 같은 개념일 수 있음. arr1, arr2 이렇게 있으면 arr1 <- arr2, arr2 <- arr2 + (alpha의 연산)