문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 설명은 단순했지만 생각만큼 쉽게 풀리지 않았던 문제이다. 첫 도전의 실패는 다음과 같다. (1) 최초에는 이분 검색으로 접근을 시도했다. 하지만 예외 케이스(특히 32888의 케이스)가 쉽게 풀리지않아, 점차 코드에 예외처리가 덕지덕지 붙는게 보였고, 이분 검색은 원하는 방법이 아님을 깨달았다. (2) 그러다가 Discussion 창에서 DFS, BFS로 풀릴 수 있다는 의견을 접해 DFS로 풀었다. (3) DFS로 푸는것 까지는 좋았지만 예외케이스에 대한 처리는 필수적이었다 (특히 4321의 케이스) 문제 풀이는 다음과 같다. (1) 문자열을 숫자로 ..
