kmsun9941   3달 전

sArr[one]의 값이 0보다 크면 바로 이전까지의 수를 가져오고

(sArr[one-1])*10 + sArr[one]의 값이 10이상 26이하일 경우에는 이전 두자리까지의 수를 추가로 더하면서 값을 구하고자하는데 답이 틀리게 나옵니다.

어떤 부분을 수정해야 하나요?

isangyoon   3달 전

굳이 String을 Array로 바꾸실 필요가 없다고 생각하며 (불필요한 연산)

다음과 같이 수정하시면 AC됩니다. DP 점화식 자체는 틀린게 없고 코딩 문제로 보이네요.

isangyoon   3달 전

덧붙여서, String을 Char Array로 변환시켜주는 메소드도 제공하고 있습니다.

https://docs.oracle.com/javase/8/docs/api/java/lang/String.html#toCharArray--

댓글을 작성하려면 로그인해야 합니다.