글 읽기 - 테스트 케이스를 추가해주세요

gbds234 2년 전 0

코드 제출번호 : 34249788 은 제코드인데,

입력:

3
oxx
xxx
0 1

출력:YES 인 코드입니다.

물론 올바른 출력은 NO이기 때문에 틀린 코드인데,

모든 테스트 케이스를 통과했습니다.

#include <cstdio>
#include <iostream>
using namespace std;
int n, x, y;
char S[10001], T[10001], fingers[2];
int dp[10001][3];

int findAnswer(int index, int fingerCnt){
    if(index + fingerCnt == n) return 1;
    
    if(dp[index][fingerCnt] != -1)
        return dp[index][fingerCnt];

    if(S[index] == T[index + fingerCnt]){
        if(findAnswer(index + 1, fingerCnt)) return dp[index][fingerCnt] = 1;
    }
    
    if(fingerCnt == 2)return dp[index][fingerCnt] = 0;

    if(fingers[fingerCnt] == T[index + fingerCnt]){
        if(findAnswer(index, fingerCnt + 1)) return dp[index][fingerCnt] = 1;
    }

    return dp[index][fingerCnt] = 0;
}


int main(){
    scanf("%d\n%s\n%s\n%d %d", &n, S, T, &x, &y);
    fingers[0] = S[x], fingers[1] = S[y];

    for(int i=0;i<n;i++){
        for(int j=0;j<3;j++)
            dp[i][j] = -1;
    }
    int t = 0;
    for(int i = 0; i < n; i++){
        if(i == x || i == y)continue;
        S[t] = S[i];
        t++;
    }

    printf("%s\n", findAnswer(0, 0) ? "YES" : "NO");
}

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

테스트 케이스를 추가해주세요

gbds234 2년 전 0

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말