[백준(BOJ)] 15650번 : N과 M (2) - C++[CPP]

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

15650번: N과 M (2)

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 백트래킹

 

---

 

⊙ 문제 접근 과정

 

 

15649번 : N과 M (1)에서 조건문만 살짝 건드려주었다.

그렇게 달라진 코드는 없다.

 

( + 2021.08.10 내용 추가 )

코드에 줄마다 이해를 돕기 위해 주석을 추가했다.

주석과 별개로 더 설명하자면 이전 값들을 고려하지 않기 위해, 변수를 하나 더 추가했다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;
#define MAX 9

int N,M;
int arr[MAX];

void dfs(int num, int k) {
    if(k==M) { // M까지 들어갔을 시 실행
        for(auto i =0;i<M;i++)
            cout << arr[i] << " ";
        cout << "\n";
    } else { // M까지 안 들어갔을 시
        for(auto i=num; i<=N;i++) {
            arr[k]=i; // 값 저장
            dfs(i+1,k+1); // 더 깊게 내려가자 (M까지)
        }
    }
}

int main() {
    cin >> N >> M;
    dfs(1,0);
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

15649번 : N과 M (1)

15650번 : N과 M (2)

15651번 : N과 M (3)

15652번 : N과 M (4)

15654번 : N과 M (5)

15654번 : N과 M (6)

15656번 : N과 M (7)

15657번 : N과 M (8)

15663번 : N과 M (9)

15664번 : N과 M (10)

15665번 : N과 M (11)

15666번 : N과 M (12)

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!