글 읽기 - 반례 찾아주세요..

dhkang01 3년 전 0

34~36번째줄로 실행시키면 제대로 작동이 됩니다.(정석적인 LCS알고리즘)

그런데 37~39번째줄로 실행시키면 틀렸습니다가 뜹니다.

제 머리로는 도저히 반례가 안나오는데 반례 알려주실 수 있나요?

#include <bits/stdc++.h>
using namespace std;
#define REP(i, a, b) for(int i=(a);i<=(b);i++)
#define PB push_back
#define CT continue
#define elif else if
#define F first
#define S second
#define MP make_pair
#define INF 2147483647
#define lINF 9223372036854775807
#define PRM 1000000007
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pi;





void solve(){
    string s1, s2;
    cin >> s1;
    cin >> s2;
    int l1=s1.length(), l2=s2.length();
    vector<int> zv(l1+1);
    vector<vector<int>> v(l2+1, zv);
    REP(i, 1, l2){
        REP(j, 1, l1){
            if(s1[j-1]==s2[i-1]){
                v[i][j]=v[i-1][j-1]+1;
            }
            //if(s1[j-1]==s2[i-1] && v[i][j-1]==v[i-1][j]){
            //    v[i][j]=v[i][j-1]+1;
            //}
            else v[i][j]=max(v[i][j-1], v[i-1][j]);
        }
    }

    cout << v[l2][l1];
    return;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    int t=1;
    //cin >> t;
    while(t--){
        solve();
    }
    return 0;
}

se1620236 3년 전 0

40번째 줄의 출력 부분을 아래와 같이 고쳐보시겠어요??

cout << v[l2][l1] << '\n';

dhkang01 3년 전 0

그래도 안 되네요..

se1620236 3년 전 0

이상하네요.. 저 부분만 고쳐서 제가 제출해보니 통과됐거든요...

dhkang01 3년 전 0

제가 글을 이상하게 썼는데 주석으로 된 부분으로 제출하면 틀렸습니다가 나온다는 뜻이었습니다..

이제야 봤네요..

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

문제

문제

출처

ICPC

반례 찾아주세요..

dhkang01 3년 전 0

se1620236 3년 전 0

dhkang01 3년 전 0

se1620236 3년 전 0

dhkang01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말