[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%EB%A7%88%EB%B2%95%EC%9D%98%20%EC%97%98%EB%A6%AC%EB%B2%A0%EC%9D%B4%ED%84%B0 [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/148653 이 문제는 그냥 자력으로는 못 풀었다. 내가 생각하고 진행했던 방식으로는 끝까지 해도 풀어내지 못했을 것이다. 처음에 이 문제를 딱 보고 생각났던 문제는 1로 만들기나 피로도같은 문제들이었다. 해당 문제들은 재귀나 DP(메모이제이션)의 유형이었다. 그래서 그렇게 접근하려는데 숫자 최대 제한이 100000000...?! 1억을 배열의 크기..