15652 : N 과 M (4)

서희찬·2021년 9월 15일
0

백준

목록 보기
29/105

문제

코드

#include <stdio.h>

int n,m;
int result[1000];

void DFS(int depth, int cut)
{
    int i;

    if(depth==m)
    {
        for(int i=0;i<m;i++)
            printf("%d ",result[i]);
        printf("\n");
    }
    else
    {
        for(i=1;i<=n;i++)
        {
            if(cut<=i)
            {
                result[depth]=i;
                DFS(depth+1,i);
            }

        }
    }
}

int main(void)
{
    scanf("%d %d",&n,&m);
    DFS(0,0);
    return 0;
}

해설

16560에서 cut을 살리고 범위를 i이하로 수정해주면 된다...!
나름 꿀인 N과M 시리즈가 끝이났당

profile
Carnegie Mellon University Robotics Institute | Research Associate | Developing For Our Lives, 세상에 기여하는 삶을 살고자 개발하고 있습니다

0개의 댓글

관련 채용 정보