글 읽기 - 예제출력은 맞는데 반례가 무엇이 될지 궁금합니다.

applebuddy 4년 전 0

find를 통해서 공통 문자를 찾고, 크로스로 출력을 시키고자 했는데요. 반례를 알려주시면 감사하겠습니다

#include <iostream>
#include <string>
using namespace std;
int main(){
    ios_base :: sync_with_stdio(0); cin.tie(0);
    string s1,s2; int x=0,y=0;
    cin>>s1>>s2;
    for(int i=0; i<(int)s2.length(); i++){
        string::size_type st=s1.find(s2[i]);
        if(st!=string::npos){
            x=(int)st;
            y=i;
            break;
        }
    }
    for(int j=0; j<(int)s2.length(); j++){
        for(int i=0; i<(int)s1.length(); i++){
            if(i==x) printf("%c",s2[j]);
            else if(j==y) printf("%c",s1[i]);
            else printf(".");
        }
        printf("\n");
    }
    return 0;
}

nahwasa 4년 전 3

반례입니다.

[ 그런 글자가 여럿인 경우 A에서 제일 먼저 등장하는 글자를 선택한다. ]

ABCD DCBA
정답 :
D...
C...
B...
ABCD

출력 :
ABCD
...C
...B
...A

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

문제

문제

출처

ICPC

예제출력은 맞는데 반례가 무엇이 될지 궁금합니다.

applebuddy 4년 전 0

nahwasa 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말