Gidhub BE Developer

[BOJ] 10974. 모든 순열

2018-09-24
goodGid

Problem

Problem URL : 모든 순열


[1] Answer Code (18. 09. 24)

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

int main(void){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    int n;
    cin >> n;
    
    vector<int> v;
    for(int i=1; i<=n; i++)
        v.push_back(i);
    
    do{
        for(int i=0; i<v.size(); i++)
            cout << v[i] << " ";
        cout << '\n'; // [1]
    }while(next_permutation(v.begin(), v.end()));
    return 0;
}

Review

  • [1] 에서 ‘\n’이 아니라 endl로 하면 시간 초과가 뜬다.
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
  • 위 처럼 선언을 해줬더라도 endl은 해당 사항이 없거나 너무나 느린 코드인가보다.

Comments

Content