반응형 백준 109741 백준 10974 모든 순열 c++ (순열) 문제 출처 : https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력 첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다. 알고리즘 분류 브루트포스 알고리즘 풀이 순열을 이용한 브루트포스 문제이다. 순열 알고리즘의 기본 문제이며, 조합과 더불어 dfs 알고리즘을 많이 이용한다. nCr = n개의 리스트에서 r개를 고르는 조합 nPr = n개의 리스트에서 r개를 고르는.. 2021. 10. 5. 이전 1 다음 반응형
