lgvv98

BOJ 10610번 30 ✅ 후 오랜만에 생각보다 어려웠음 처음에 문제보고 잘 이해가 안가서 문제 설명 다른 사람이 해둔거 쓱 본다음에 풀려고 했는데, 어떻게 해야할 지 몰라서 재귀를 돌렸음 🟠 [처음 내 접근 방식] 1. 인풋을 String으로 받는다. 2. 받은 String을 [Int] 배열로 만든 후 내림차순으로 정렬한다. 3. 0이 포함되어 있지 않다면, 30의 배수가 될 수 없음으로 바로 "-1"을 리턴하고 종료한다. ex) "2931" -> [9, 3, 2, 1] 4. 재귀를 통해서 9xxx, 3xxx 등 조합 가능한 네자리 수를 전부 만들어 낸다. 4-1. 이때 재귀의 종료 조건에서 4자리 수가 완성되면, 30으로 나누어서 30의 배수인지 아닌지 판단하고, 이 값들 중에서 max값을 갖고 있..