[BOJ] 15654번 N과 M(5) - 빠른 입출력

1. 빠름

 - main에

 1) cin.tie(NULL);

 2) ios_base::sync_with_stdio(false);

 3) endl; 대신 개행문자 '\n' 사용

   -> scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다

 

2. 다음

 - scanf, printf 사용 

 

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

using namespace std;

int a[10];
bool b[10];

vector q;

void go(int index,int n,int m){
    if(index == m){
        for(int i=0;i<m;i++){
            cout<<q[a[i]-1]<<" ";
        }
        cout<<"\n";
    }

    for(int i=1;i<=n;i++){
        if(b[i])
            continue;
        b[i] = true;
        a[index] = i;
        go(index+1,n,m);
        b[i] = false;
    }
}

int main()
{
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);

    int n,m;
    cin>>n>>m;

    for(int i=0;i<n;i++){
        int temp;
        cin>>temp;
        q.push_back(temp);
    }
    sort(q.begin(),q.end());

    go(0,n,m);


    return 0;
}

 

https://www.acmicpc.net/problem/15654

15654번: N과 M (5)