[백준] 6603번 로또 (C++) - backtracking

문제

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

6603번: 로또

코드

#include <iostream>

using namespace std;

int arr[12];
int lotto[6];
int t;

void dfs(int num, int cnt){
  if(cnt==6){
    for(int i=0; i<6; i++){
      cout << lotto[i] << ' ';
    }
    cout << '\n';
    return;
  }
  for(int i=num; i<t; i++){
    lotto[cnt] = arr[i];
    dfs(i+1, cnt+1);
  }
}

int main(){
  while(true){
    cin >> t;
    if(t==0) break;
    for(int i=0; i<t; i++){
      cin >> arr[i];
    }
    dfs(0, 0);
    cout << '\n';
  }
  return 0;
}

정리

15655번(https://kdongree.tistory.com/85) 문제와 매우 유사하다.

중복x, 오름차순을 요구하는 문제는 위 문제처럼 풀 것을 기억해야겠다.

참조

https://seoftware.tistory.com/97

https://kdongree.tistory.com/85