글 읽기 - 18870 질문

natwo2005 2년 전 0

시간 초과라고 뜨는데 어디를 수정해야할까요?..

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    ios_base :: sync_with_stdio(false); 
    cin.tie(NULL); 
    cout.tie(NULL);
    
    int n;
    cin >> n;
    
    vector<int> v;

    for(int i=0; i<n; i++){
        int temp;
        cin >> temp;
        v.push_back(temp);
    }
    
    vector<int> o=v;

    sort(v.begin(),v.end());
    
    int count=0;
    for(int i=0; i<n; i++){
        if(i!=0){
                if(v[i-1]==v[i]){
                    count--;
                }
        }
        for(int j=0; j<n; j++){
            if(v[i]==o[j]){
                o[j]=count;
            }
        }
        count++;
    }
    
    for(int i=0; i<n; i++){
        cout << o[i] << " ";
    }
    
    return 0;
}

amsminn 2년 전 1

27번라인부터 37번라인까지 확인해보시면 $O(n^2)$입니다

choah76 2년 전 1

이분탐색 알고리즘을 이용해보시면 시간안에 푸실 수 있을겁니다

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

문제

문제

출처

ICPC

18870 질문

natwo2005 2년 전 0

amsminn 2년 전 1

choah76 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말