글 읽기 - 어디가 잘못된 걸까요 . .생각을 도저히 해봐도 모르겠네요

uper1126 1년 전 0

어디가 잘못된건지 알려주세요 ㅠㅠ 알고리즘 공부한지 얼마 안돼서 아무리 생각해도 잘 모르겠네요 ㅠㅠ

#include<bits/stdc++.h>
using namespace std;

pair<string, int> arr[200000]; // first = 입력 값, second = 정렬 전 순서
vector<pair<int,int>> v; // first = 문자열 사이즈, second = 정렬 후 순서
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    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 - 1; i++)
    {
        if(arr[i].first != arr[i+1].first){
            if(arr[i].first.at(0) == arr[i+1].first.at(0)){
                int arr_size = 0;
                bool check = true;
                if(arr[i].first.size() < arr[i+1].first.size()){
                    arr_size = arr[i].first.size();
                }
                else{
                    arr_size = arr[i+1].first.size();
                }
                for (int j = 0; j < arr_size; j++)
                {
                    if(arr[i].first.at(j) != arr[i+1].first.at(j)){
                        check = false;
                        break;
                    }
                }
                
                if(check){
                    v.push_back({arr_size,i});
                }
            }
        }
    }
    if(v.empty()){
        return 0;
    }
    sort(v.begin(),v.end());
    int mx = v[v.size() - 1].first;
    int idx = v[v.size() - 1].second; // 기본출력 idx;
    //만약 mx size 가 여러개이면
    for (int i = 0; i < v.size(); i++)
    {
        //v[i].first = 사이즈, v[i].second = 정렬 후 인덱스
        if((mx == v[i].first)){
            if(arr[v[i].second].second < arr[idx].second){
                idx = v[i].second;
            }
        }
    }
    
    //정렬전 인덱스 비교
    if(arr[idx].second < arr[idx + 1].second){
        cout << arr[idx].first << "\n" << arr[idx+1].first;
    }
    else{
        cout << arr[idx+1].first << "\n" << arr[idx].first;
    }
}

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

문제

문제

출처

ICPC

어디가 잘못된 걸까요 . .생각을 도저히 해봐도 모르겠네요

uper1126 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말