글 읽기 - 잘못된 소스가 통과된 경우 제보합니다

kookmin20103324 7년 전 0

문제를 잘못 이해해서 dp[42] 부분에 {1,1} 기본값을 그냥 넣어버렸다가

후에 제대로 읽고 밑에서 dp[0] 과 dp[1] 의 basic step을 넣어주는 과정을 추가했는데

실수로 위의 초기값을 그대로 두고 제출했는데 맞았습니다가 떴습니다.

저렇게되면 테스트 케이스가 1010 이 들어오면 답이 2가 나오게 되는데 실제 정답은 1이라 틀려야했지만

그냥 통과가 됐네요 ㅠㅠ

현재는 다시 수정해서 맞긴 했는데 일단 제보하겠습니다.

#include<iostream>
#include<string>
using namespace std;
 
int dp[42] = { 1, 1 };
int main()
{
    string s;
 
    cin >> s;
 
    if (s.length() == 1)
    {
        cout << (s[0] - '0' ? "1" : "0");
        return 0;
    }
 
    if (s[0] - '0') dp[0] = 1;
    if (s[1] - '0') dp[1] = 1;
    int n = (s[0] - '0') * 10 + s[1] - '0';
    if (n > 9 && n < 35) dp[1]++;
 
    for (int i = 2; i < s.length(); i++)
    {
        int n = s[i] - '0';
        if (n) dp[i] += dp[i - 1];
        n += (s[i - 1] - '0') * 10;
        if (n > 9 && n < 35) dp[i] += dp[i - 2];
    }
    cout << dp[s.length() - 1];
}

baekjoon 7년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

잘못된 소스가 통과된 경우 제보합니다

kookmin20103324 7년 전 0

baekjoon 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말