프로그래머스. N으로 표현

tose33 2022. 1. 17. 16:49

코딩테스트 연습 - N으로 표현

programmers.co.kr

카테고리는 dp로 되어있었는데 자릿수가 8을 넘어가면 -1를 리턴하면 된다고 했으므로 브루트포스로도 가능할것 같았다.

재귀를 이용해서 모든 값을 다 찾아보고 그중 깊이가 최솟값인 값을 찾았다.