마법의 엘레베이터 - Lv. 2

코딩테스트 연습 - 마법의 엘리베이터 마법의 세계에 사는 민수는 아주 높은 탑에 살고 있습니다. 탑이 너무 높아서 걸어 다니기 힘든 민수는 마법의 엘리베이터를 만들었습니다.

마법의 엘리베이터의 버튼은 특별합니다. 마법의 엘리베이터에는 -1, +1, -10, +10, -100, +100 등과 같이 절댓값이 10 c (c ≥ 0 인 정수) 형태인 정수들이 적힌 버튼이 있습니다.

마법의 엘리베이터의 버튼을 누르면 현재 층 수에 버튼에 적혀 있는 값을 더한 층으로 이동하게 됩니다. 단, 엘리베이터가 위치해 있는 층과 버튼의 값을 더한 결과가 0보다 작으면 엘리베이터는 움직이지... school.programmers.co.kr DFS로 풀 수 있는 문제다.

더 최적화를 해서 그리디로 O(N)에 풀 수도 있지만, DFS의 풀이로 꽤 간편하고 약간은 신박하게 풀 수 있어 들고왔다. (N: stroey의 자릿수) stroey 를 0으로 변환하기 위해서는 마지막 자리의 숫자를 먼저 처리함으로써 두 ...