글 읽기 - 이게 오답이 되는 이유가 궁금합니다

daehee719 1년 전 0

비주얼스튜디오에선 답이 맞는데 여기선 안됩니

#include <iostream> 
#include <vector>
#include <algorithm> 

using namespace std;

int main() {
    

    long long int n;
    cin >> n;

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

    sort(v.begin(), v.end());

    int cnt = 0;
    for (int i = 0; i < n; i++)
    {
        if (i == upper_bound(v.begin(), v.end(), v[i]) - v.begin()-1)
        {
            cnt++;
        }

    }
    cout << cnt;





}

tndyd0706 1년 전 2

정렬을 해버리면 배치만 다른 어떤 수열이 들어가도 같은 답이 나오지 않나요

/*
6
50 30 20 20 10 10

답: 1
*/

daehee719 1년 전 0

제가 생각한 코드는 정렬을 하여 가상의 계단을 만든 다음, 층이 달라지는 그 인덱스 부분과 for문의 변수 i를 비교하여 같으면 카운트를 증가하는 것을 생각했습니다.

daehee719 1년 전 0

upper_bound의 특성을 이용하여 동일한 수의 마지막 인덱스 다음 인덱스에 -1을 하면 동일한 수의 마지막 인덱스를 얻었습니다.

tndyd0706 1년 전 1

방법이 틀린거 같아요! 문제에 나온 예시말고 다른 예시들도 보시면서 다른 방법을 생각해야 할 거 같아요. 예시 몇 가지 더 드릴게용

/* 안되는 예시

2
2 1

답 : 1 / 출력값 : 2

3
3 2 1

답 : 1 / 출력값 : 3
*/

daehee719 1년 전 0

감사합니당

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

문제

문제

출처

ICPC

이게 오답이 되는 이유가 궁금합니다

daehee719 1년 전 0

tndyd0706 1년 전 2

daehee719 1년 전 0

daehee719 1년 전 0

tndyd0706 1년 전 1

daehee719 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말