글 읽기 - 중복을 제거하고 정렬을 했을 땐 왜 답이 틀리게 나올까요?

seonbi_g 3년 전 0

안녕하세요 안테나 문제를 풀고 문득 '중복된 값을 제외하고 정렬을 하면 좀 더 빠르지않을까' 라는 생각으로 bool 배열을 이용해서 중복되는 값이 벡터에 저장이 안되도록 코드를 작성해봤습니다.

테스트 케이스들을 생각해서 돌려보고 예상했던 결과와 동일한 값이 나와서 제출을 해봤더니..6%에서 틀렸다고 하네요..

중복되는 값을 안받고 진행할 때 제가 생각지 못한 예외가 있는지.. 도통 떠오르지 않네요 ㅠ 힌트를 주실 분이 계실까요 ㅎㅎ.. 감사합니다

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

bool isShowed[100001];

int main() {

    vector<int> v;

    int n, tmp;

    scanf("%d", &n);

    for(int i = 0; i < n; ++i) {
        scanf("%d", &tmp);
        // 중복 입력 방지
        if(!isShowed[tmp]) {
            isShowed[tmp] = true;
            v.push_back(tmp);
        }
    }

    sort(v.begin(), v.end());
    // 각 값의 중간 위치에 있는 값을 출력
    printf("%d\n", v[((v.size() -1) / 2)]);

    return 0;
}

Green55 3년 전 5

[1 10]일때 답은 1이 되지만, [1 10 10]일때 답은 1이 안됩니다.

seonbi_g 3년 전 0

아 작은 수가 많은 경우만 계속 고려했는데 작성하신 글을 보고 띵했네요..오..정확한 예시 감사합니다 !

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

문제

문제

출처

ICPC

중복을 제거하고 정렬을 했을 땐 왜 답이 틀리게 나올까요?

seonbi_g 3년 전 0

Green55 3년 전 5

seonbi_g 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말