백트래킹 (3) 썸네일형 리스트형 [BOJ] 18429번 근손실(C++) https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net #include using namespace std; int n, k; int gain[8]; bool visited[8]; int weight = 500; int answer = 0; void dfs(int count){ if(count == n) answer++; else{ for(int i = 0; i < n; i++){ if(!visited[i]){ visited[i] = tru.. [BOJ] 10974번 모든 순열 (C++) https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net sol 1) next_permutation을 이용 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v; for(int i = 0; i < n; i++){ v.push_back(i + 1); } do{ for(int i = 0; i < n; i++){ cout [BOJ] 15649번 N과 M (1) (C++) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include using namespace std; int n, m; int arr[9]; bool isused[9]; void func(int k) { if (k == m + 1) { for (int i = 1; i 이전 1 다음
