글 읽기 - 15퍼에서 걸리는데 어떤 부분이 문제인지 잘 모르겠습니다ㅠㅜ

hjm052 3년 전 1

게시판에 있는 반례들 확인했는데, 15퍼에서 계속 걸립니다ㅠ

기본적인 부분을 놓치고 있나 싶기도 한데 잘 안보이네요ㅜ

반례 부탁드립니다

let code = readLine()!
let codeArr = Array(code).map { Int(String($0))! }
var dp = [Int](repeating: 0, count: codeArr.count + 1)
var firstChar = codeArr[0]
var result = codeArr.count
dp[0] = 1
dp[1] = 1

for i in 0 ..< codeArr.count - 1 {
  let firstDigit = codeArr[i]
  let secondDigit = codeArr[i + 1]
  let doubleDigit = firstDigit * 10 + secondDigit
  
  if firstChar == 0 {
    dp[result] = 0
    break;
  }
  
  if firstDigit == 0 && secondDigit == 0 {
    dp[result] = 0
    break;
  }

  if secondDigit != 0 {
    dp[i + 2] += dp[i + 1]
  }

  if doubleDigit > 9 && doubleDigit < 27 {
    dp[i + 2] += dp[i]
  }
  
  dp[i] %= 1000000
}

print(firstChar == 0 ? 0 : dp[result])

st42597 3년 전 0

입력이 없는 데이터가 있는 것 같습니다.

입력이 없을 때는 0을 출력해야됩니다.

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

문제

문제

출처

ICPC

15퍼에서 걸리는데 어떤 부분이 문제인지 잘 모르겠습니다ㅠㅜ

hjm052 3년 전 1

st42597 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말