You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
이번 문제도 백트래킹 문제랑 같았습니다!!! 하핫 이전에 올린 두 문제랑 거의 일치한 결의 문제인데 대신 백트래킹 조건이 조금 달리하면 값이 완전히 달라집니당!!! 이 유형에 관한 문제는 일단 다 풀어보고 싶어요! 다들 한번 풀어보시길..!!
// 15652// Created by 정지민 on 1/20/25.//
#include<bits/stdc++.h>usingnamespacestd;int n, m;
vector<int> v;
voiddfs(int start) {
if (v.size() == m) {
for (int i: v) cout << i << "";
cout << "\n";
return;
}
for (int i = start; i <= n; i++) {
v.push_back(i);
dfs(i); // 다음 숫자
v.pop_back();
}
}
intmain() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> m;
dfs(1);
};
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
-
문제
문제 풀이
이번 문제도 백트래킹 문제랑 같았습니다!!! 하핫 이전에 올린 두 문제랑 거의 일치한 결의 문제인데 대신 백트래킹 조건이 조금 달리하면 값이 완전히 달라집니당!!! 이 유형에 관한 문제는 일단 다 풀어보고 싶어요! 다들 한번 풀어보시길..!!
Beta Was this translation helpful? Give feedback.
All reactions