https://school.programmers.co.kr/learn/courses/30/lessons/389480?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 백트래킹을 사용해 풀었는데 시간초과가 났다. info의 길이가 40 이하인 것을 보고, dp를 사용해야 한다는 것을 알았다. 2차원 dp로 선언할 경우, 시행횟수를 카운트할 수 없다는 것을 깨닫고, 시행횟수를 포함한 3차원 dp를 만들기로 결정했다. import java.util.*;class Solution { static int INF = 1000000; public int solution(int[][] ..