용꿀
꼬마개발자허니
용꿀
전체 방문자
오늘
어제
  • 분류 전체보기 (250)
    • 개발 (77)
      • 스프링 입문 (7)
      • 스프링 기본 (9)
      • ToDo List using JPA (2)
      • 스프링 개념 (9)
      • 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 (8)
      • 스프링 MVC (3)
      • CS (21)
      • 개발 팁 (8)
      • 스프링 MSA (5)
      • 곰터뷰🐻 (5)
    • 알고리즘 (169)
      • 알고리즘 문제 풀이 (165)
    • 잡동사니 (1)
      • 노래 가사 (1)
hELLO · Designed By 정상우.
용꿀

꼬마개발자허니

(C++) 백준 15652번 - N과 M (4)
알고리즘/알고리즘 문제 풀이

(C++) 백준 15652번 - N과 M (4)

2023. 4. 9. 22:13

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

 

15652번: N과 M (4)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

문제 풀이

백트래킹을 사용하여 풀이하였다.

배열에 들어올 수가 이전에 배열에 삽입된 수보다 작지 않도록 조건만 달아주면 쉽게 풀 수 있다.

#include <iostream>

using namespace std;

int n, m;
int arr[10];

void nNm(int idx){
    if(idx == m){ // base condition
            for(int i = 0; i < m; i++){
                cout << arr[i] << " ";
            }
            cout << "\n";
            return;
        }
    for(int i = 1; i <= n; i++){
        if(i < arr[idx-1]) continue; // 들어올 수가 이전에 배열에 삽입된 수보다 작으면 그 수는 스킵
        arr[idx] = i; // 배열에 삽입하고
        nNm(idx+1); // 백트래킹
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> m;

    nNm(0);
}

'알고리즘 > 알고리즘 문제 풀이' 카테고리의 다른 글

(C++) 백준 15655번 - N과 M (6)  (1) 2023.04.09
(C++) 백준 15654번 - N과 M (5)  (0) 2023.04.09
(C++) 백준 15651번 - N과 M (3)  (0) 2023.04.09
(C++) 백준 15650번 - N과 M (2)  (0) 2023.04.09
(C++) 백준 11652번 - 카드  (0) 2023.04.09
    '알고리즘/알고리즘 문제 풀이' 카테고리의 다른 글
    • (C++) 백준 15655번 - N과 M (6)
    • (C++) 백준 15654번 - N과 M (5)
    • (C++) 백준 15651번 - N과 M (3)
    • (C++) 백준 15650번 - N과 M (2)
    용꿀
    용꿀

    티스토리툴바