글 읽기 - 백준 2750번 정렬 문제입니다.

ohj980918 2년 전 1

주어진 수를 오름차순 하는 문제입니다

배열을 지정해둔 다음

각 숫자에 맞는 배열을 카운트하여 그 결과를 출력하는 코드를 짰습니다.

계속해서 틀렸다고 나오는데 혹시 어떤게 문제일까요?

답변 감사드립니다.

#include <iostream>

using namespace std;

int main(){

    int N = 1;
    int n = 0;
    int a[2000] = {};

    cin>>N;

    for(int i = 0;i < N;i++){
        cin>> n;
        a[n]++;
    }

    for(int j = 0;j < 1001;j++){
        if (a[j] > 0 && j < 1001){
            cout<<j<<endl;
        }
    }


    return 0;
}

keunbum 2년 전 1

이 수는 절댓값이 1,000보다 작거나 같은 정수이다.

ohj980918 2년 전 0

댓글 감사합니다.

절댓값 abs함수를 이용하여

해소했습니다.

조건은 모두 만족한 것 같은데 틀렸다고 나오네요...

#include <iostream>
#include <cstdlib>

using namespace std;

int main(){

    int N = 1;
    int n, na = 0;
    int a[2000] = {};

    cin>>N;

    for(int i = 0;i < N;i++){
        cin>> n;
        na = abs(n);
        a[na]++;
    }

    for(int j = 0;j < 1001;j++){
        if (a[j] > 0 && j < 1001){
            cout<<j<<endl;
        }
    }


    return 0;
}

keunbum 2년 전 1

입력

1000

-2

-3

-4

-1000

다음과 같은 입력에 대해 올바른 출력이 안나올 겁니다.

ohj980918 2년 전 1

감사합니다.

정수의 범위를 헷갈렸었네요.

해결하였습니다~

#include <iostream>

using namespace std;

int main(){

    int N = 1;
    int n = 0;
    int a[2000] = {};
    int b[2000] = {};

    cin>>N;

    for(int i = 0;i < N;i++){
        cin>> n;
        if (n > 0){
            a[n]++;
        }
        if(n < 0){
            b[-n]++;
        }
        if(n == 0){
            a[n]++;
        }
    }

    for (int k = 1000;k > 0;k--){

        if (b[k] > 0){
            cout<<-k<<endl;
        }
    }

    for(int j = 0;j < 1001;j++){
        if (a[j] > 0){
            cout<<j<<endl;
        }
    }


    return 0;
}

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

문제

문제

출처

ICPC

백준 2750번 정렬 문제입니다.

ohj980918 2년 전 1

keunbum 2년 전 1

ohj980918 2년 전 0

keunbum 2년 전 1

ohj980918 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말