문제 풀이/Programmers
2022. 3. 30.
[프로그래머스] N으로 표현
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - N으로 표현 programmers.co.kr [풀이] 1. DFS 탐색을 한다. 2. DFS의 종료 조건은 아래와 같다. 2-1. 현재 탐색의 깊이가 8보다 커진다면 종료 2-2. 현재 값이 구하고자 하는 수와 같다면 최솟값을 비교 후 갱신 3. 반복문을 돌며 자릿수를 늘려간다. (2, 22, 222 이처럼 붙여서 쓸 수도 있기 때문에) 4. 3에서 구해진 값과 현재의 값을 사칙연산을 하며 DFS 탐색을 진행한다. 5. 처음 Max값을 준 min의 값이 그대로라면 8번안에 못 만드는 것이므로 -1을 아니라면 최솟값을 출력한다. [접근] 1. DP를 사용해 각 숫자를 구하는 데 필요한 최소값을 DP 배열에 담아야겠다고 생각하였으나 생각해야..