'백준10974번' 태그의 글 목록

백준 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..

Algorithm/BOJ 2023. 9. 13. 16:03

이전 1 다음