[백준(BOJ)] 2751번 : 수 정렬하기 2 - C++[CPP]

www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 정렬

 

 

---

 

⊙ 문제 접근 과정

 

tooo1.tistory.com/72

[백준(BOJ)] 10989번 : 수 정렬하기 3 - C++[CPP]

 

이전 문제에서 풀었던 첫 번째 고찰 과정의 알고리즘을 적용시켰더니 문제가 풀렸다.

문제 접근 과정은 위 글에 적어놨다.

 

---

 

⊙ 문제 풀이

 

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

using namespace std;

int main() {
    int N;
    vector<int> vec;

    cin >> N;

    int input[N];

    for (int i=0;i<N;i++) {
        cin>>input[i];
        vec.push_back(input[i]);
    }
    sort(vec.begin(),vec.end());

    for (int i =0;i<vec.size();i++) {
        cout << vec[i]<<'\n';
    }

}

 

---

⊙ 결과

 

---

 

 

⊙ 마무리

 

 

시간과 공간을 많이 잡아먹었다. 문제가 될 수 있으니 시간과 공간을 줄이는 방법도 생각해봐야겠다.