백번 열번 백번 열번

수 정렬하기3

• 백준(BOJ) 10989번 수 정렬하기 3

  알고리즘 풀이/백준(Boj) 2019. 7. 31. 15:03

  문제: https://www.acmicpc.net/problem/10989 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 나의 풀이: 시간복잡도 N을 요구하고 범위가 1~10000으로 정해져 있으니 기수 정렬을 통하여 크기를 기준으로 개수를 세주면 된다. printf와 scanf로 입력을 받아줘서 시간을 줄이자 코드 ( C++ ) #include using namespace std; int mycount[10000];int N;int main(){ scanf("%d", &N);for (int i = 0; i < N; ++i){int num;scanf("%d", &num);// 0부터 시작이므로 num-1 인덱스를 1 추가 한다.mycount[num-1]++;}for (i..

  Read More