https://www.acmicpc.net/problem/16953뭐 사실 재미있는 문제인가? 라고 했을 때재미있다고 하기는 어렵구 이런 것도 그래프로 풀 수 있다는 걸 깨달아서,문제가 안풀리면 사실 문제 분류를 보는데 이 문제는 문제 분류를 보고 '이게 왜 이렇게 분류되어있지? 라는 생각이 들었다. 예전 생각은 '거꾸로 계산해서 넘어오면 되는거 아닌가?'라는 생각을 했었다.그러니까 예시로 보여주면'''입력값1 : 2 162 162 : 끝이 1이 아니기 때문에 무조건 // 281 : 끝이 1이니까 1을 때버림8 : 끝이 1이 아니기 때문에 무조건 // 24 : 끝이 1이 아니기 때문에 무조건 // 22 : 완성 => 만들 수 있음 입력값2 : 4 4242 : 끝이 1이 아니기 때문에 무조건 // 221 ..