잡아랑 자바왕 잡아랑 자바왕

문제 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 접근법 문제 분류는 DP로 되어있지만 DFS로 해결하였다. 그냥 사칙연산만 있었다면 간단했을텐데 55, 555처럼 숫자를 이어 붙이는 것까지 가능해서 좀 복잡했다. tmp라는 변수를 두고 그 변수에 55, 555같이 이어붙여지는 숫자를 넣어주었다. 8개 이상의 숫자는 사용할 수 없으므로 반복문은 8까지만 돌렸다. 코드 class Solution { private int min = Integer.MAX_VALUE; private int N = 0; private int number = 0; public int solution(int N,..