[백준/c++] 15650번: N과 M(2)

문제 링크 - https://www.acmicpc.net/problem/15650

문제

풀이

  • N과 M(1) 문제와 풀이방식 거의 비슷 (해당 문제 풀이 참고)
  • 달라진 점은, 고른 수열이 오름차순 이어야 한다.
  • 수열의 다음 위치의 수를 결정하는 함수는 func(index+1,n,m) 이었는데 함수 매개변수에 for문의 시작위치를 결정하는 start를 추가하였다.
    - index위치에 i라는 숫자로 정해졌다면, start자리에 i+1를 대입함으로써 func(index+1,i+1,n,m)함수를 통해, for문의 i는 i+1부터 시작하게 되고, index+1의 위치에는 수 i+1부터 오게된다.

코드

//15650. N과M(2)
#include <iostream>
using namespace std;

bool check[10];
int arr[10];

void func(int index, int start, int n, int m){
    if(index>m){
        for(int i=1; i<=m; i++){
            cout<<arr[i]<<" ";
        }
        cout<<"\n";
        return;
    }

    for(int i=start; i<=n; i++){
        if(check[i])
        continue;

        check[i]=true;
        arr[index]=i;
        func(index+1,i+1,n,m);
        check[i]=false;

    }
}

int main(){
    int n,m;
    cin>>n>>m;
    func(1,1,n,m);

}

좋은 웹페이지 즐겨찾기