https://programmers.co.kr/learn/courses/30/lessons/42895
solution(current, cnt) -> cnt번 n을 사용해서 current를 만들었을 때 NUMBER를 만들 수 있는 최소 횟수
라고 정의하고 메모제이션도 했는데 안 풀리네.
종만 센세의 가르침을 다시 되뇌여봐도 모르겠다...
일단 종만센세는 전체 탐색에서 시작한 다음에 이전의 정보를 최소한으로 줄이고
전체의 최대해가 아닌 부분 문제의 최대해를 반환하도록 한다음 메모제이션을 하라고 하셨지...
여기서 이전의 정보인 current가 필요가 없진 않을 거 같고... 어디서 옵티멀 서브스트럭쳐를 찾을 수 있을까?
저 문제 데이터 약해서 막 뚫리나보네
내가 알기로 POI 문제인데 아주 어려운건 아니지만 그래도 쉬운건아님
힌트좀
사칙 연산만 있으면 별 거 아닌 거 같은데 숫자 이어 붙이는 경우가 있어서 짜증남
BFS
아 나도 그 생각했는데 스바 메모제이션은 아님?
메모이제이션 될 거 같이 생기긴 함
일단 bfs로 풀어볼겡 ㄳㄳ
못풀겠음