[JS] 숫자 타자 대회

예전에 이와 비슷한 문제를 봤던거 같은데 이번에는 조금 다르게 푼 것 같다. 문제를 보면 결국 왼손,오른손을 한번씩 움직이면서 모든 경우의 수를 구하는 방법이 있다. 해당 경우 케이스가 100,000 이므로 2^100,000개가 나와서 무조건 통과할 수 없을 것이라고 생각했다. 따라서 dp를 활용해서 중복되는 값을 지우면 된다고 생각했다. 중복되었다고 생각할 수 있는 값을 무엇으로 둘지 계속 고민하다가 왼손과 오른손이 곂치는 경우가 있다면 이는 중복된다고 생각할 수 있다 생각했다. 만약 왼손이 3 오른손이 *을 누르고 있는 경우가 중복된다면 그 이전까지의 값이 적은 값이 무조건 최종적으로 적은값이 나오기 때문이다. 따라서 dp를 12 * 12 사이즈로 잡고, dp[i][j]에서 i를 왼손이 누르고 있는 ..