[BaekJoon] 15649번 : N과 M

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

• 간단하게 백트래킹을 생각해서 풀었지만 뜬금없는 곳에서 시간초과가 났다.
• 출력하는 부분에서 endl과 \n의 시간차이로 인한 문제였다.
• endl는 출력버퍼를 비우는 과정(flush)로 인해 \n과 차이가 발생합니다.

#include<iostream>
using namespace std;

void sequence(bool check[10],int vec[10],int cnt, int n, int m){
    if(cnt == m){
        for(int i=0;i<cnt;i++){
            cout<<vec[i]<<' ';
        }
        cout<<"\n";
    }else{
        for(int i=1;i<=n;i++){
            if(!check[i]){
                check[i] = 1;
                vec[cnt] = i;
                sequence(check,vec,cnt+1,n,m);
                check[i] = 0;
            }
        }
    }
}

int main(){
    int n,m;
    cin>>n>>m;
    
    bool check[10]={0};
    int vec[10]={0};
    sequence(check,vec,0,n,m);
    
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.