문제 보기 이 문제는 DP 문제이다. 처음에는 완전 탐색(BFS)으로 접근을 하였다. 전체 반복 횟수가 최대 100이라는 것만 생각하였으며 반복하는 동안 큐의 삽입, 삭제 연산 횟수까지 고려하지 못했었다. 문제점을 찾은 후 시간 복잡도를 줄이기 위하여 DP를 생각하였다. 이전의 숫자 정보를 계속해서 가지고 있어야 하기 때문에 1차원 DP로는 불가능하였고 2차원 DP로 구현하였다. dp[i][j] = i번째 숫자까지 연산을 진행했을 때 j값을 나타낼 수 있는 경우의 수 위 식을 생각한 후 코드를 구현하는 것은 어렵지 않았다. 1. 입력받은 수를 num_list의 리스트에 대입 2. dp의 크기 (N - 1) * 21로 선언한 후 0으로 초기화 - 행의 크기가 N - 1인 이유는 최종적인 값을 계산하기 위한..
