푸으름

백준 10974번 모든 순열 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹을 이용해서 풀었습니다. 8칸의 배열을 만들어놓고 방문하지 않은 곳들을 재귀를 이용해서 방문하고 방문한 후에는 true로 체크하여 똑같은 곳을 방문하지 않도록 했습니다. 처음 보면 잘 이해가 가지 않을수도 있는데 가지치기를 생각하면 쉽게 생각할 수 있습니다. #include #include #include using namespace std; int n; bool visited[8]; int v[8] = { 1,2,3,4,5,6,7,8 }; int a..

백준 9663번 N-Queen https://www.acmicpc.net/problem/9663 9663번: N-QueenN-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.www.acmicpc.net 정답 코드#include #include #include #include using namespace std; bool check[40]; bool check2[40]; bool check3[40]; int n,cnt1; void func(int cur) { if (cur == n) { cnt1++; return; } for (int i = 0; i < n; i++) { if (chec..

백준 6603번 로또https://www.acmicpc.net/problem/6603 6603번: 로또입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 > n; if (n == 0) break; for (int x = 0; x > arr[x]; abc(0, 0); cout