글 읽기 - 반례가 있을까요...?

khj0426 1년 전 0

pair로 문자열과 순서를 저장하고 정렬한 뒤에 i번쨰와 i+1번째의 접두사를 구해서,

접두사의 최대길이를 갱신하면서 풀었는데 도저히 모르겠어서 질문드립니다.!

#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
    pair<string,int> s;
    pair<string,int> r;
 

 
int main(void){
    int max_size = 0;
    pair<string,int> arr[20001];
 
    int n;
    cin >> n;
 
    for(int i = 0;i<n;i++){
        cin >> arr[i].first;
        arr[i].second = i;
    }
 
    sort(arr,arr+n);
    for(int i = 0;i<n;i++){
        string temp = "";
        for(int j = 0;j<arr[i].first.size();j++){
            if(arr[i].first[j] != arr[i+1].first[j]){
                break;
            }
            else{
                temp = temp + arr[i+1].first[j];
            }
        }
        if(temp.size() > max_size && arr[i] != arr[i+1]){
            max_size = temp.size();
            s = arr[i];
            r = arr[i+1];
        }
    }
 
 
    if(s.second < r.second){
        cout << s.first << '\n';
        cout << r.first;
        return 0;
    }
    else{
        cout << r.first << '\n';
        cout << s.first;
        return 0;
    }
 
 
}

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

문제

문제

출처

ICPC

반례가 있을까요...?

khj0426 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말