-
순열과 조합전공공부/알고리즘&자료구조 2020. 1. 12. 22:33728x90반응형
조합 출력 문제
출처:https://www.acmicpc.net/problem/1256
1256번: 사전
첫째 줄에 N, M, K가 순서대로 주어진다. N과 M은 100보다 작거나 같은 자연수이고, K는 1,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
소스코드
순열 출력 문제
출처:https://www.acmicpc.net/problem/1722
1722번: 순열의 순서
첫째 줄에 N(1≤N≤20)이 주어진다. 둘째 줄의 첫 번째 수는 소문제 번호이다. 1인 경우 k(1≤k≤N!)를 입력받고, 2인 경우 임의의 순열을 나타내는 N개의 수를 입력받는다. N개의 수에는 1부터 N까지의 정수가 한 번씩만 나타난다.
www.acmicpc.net
소스코드
728x90반응형'전공공부 > 알고리즘&자료구조' 카테고리의 다른 글
Union-Find, 최소신장 트리 (MST, Minimum Spanning Tree) (0) 2020.01.26 위상정렬 (topological sorting) (0) 2020.01.26 확장 유클리드 호제법 (0) 2020.01.12 트라이 (Trie) (0) 2020.01.12 세그먼트 트리 (segment - tree) (0) 2020.01.12