728x90 반응형 백준 109741 백준 10974 모든 순열 Íhttps://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 모든 순열은 정말 설명할것이 하나도 없는게 지금까지 백트래킹을 같이 해오셨다면 바로 풀수 있는 문제 입니다. 여기서 원하는 조건은 1 2 3 인경우 이런식으로 나오게 하는것으로 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include int N; int num[9]; int chk[9]; void dfs(int idx) { if (idx == N+1) { for (int y = 1; y 2019. 7. 23. 이전 1 다음 728x90 반응형
