진짜 한 일주일동안 풀었던 것 같다. 처음에는 엄청 쉽다고 생각했는데 알고보니 생각을 잘 못 하고 있었다. 처음에는 1. 0이 없으면 -1 2. 2자리수면 3으로 나누어지는지 3. 3자리수 이상이면 0을 빼고 나머지 숫자 2개를 조합해서 끝 두 자리가 3으로 나뉘어지는지 로 기준을 나누어서 코딩을 짰는데, 시간초과, 출력초과 기타등등.. 디버깅 해 보니까 전혀 안맞음 이유는 전혀 모르겠지만 처음에 3번에 너무 꽂혀있어서 만들 수 있는 두 자리 조합중 가장 작으면서 큰(??) 수를 빼고,, 나머지 숫자로 큰 수를 조합해서 출력하는것으로 했다.. 동적계획법때문에 계속 작은 부분으로 먼가 해결하려고 한듯.. 왜 인지 모르겠는데 끝 두 자리 수가 3으로 나누어지면 3의 배수라고 생각했던 것 같다... 알고보니 ..