(알고리즘) N과 M (1) - 순열
2020. 10. 20. 23:27
www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 설명 순열에 대한 문제이다. 이전 포스팅에서 언급하였다시피 순열은 순서가 있는 배열이며 DFS를 사용하여 풀이를 할 수 있다. jwdeveloper.tistory.com/270 (알고리즘) 순열과 조합의 차이 순열과 조합의 차이는 무엇인가? 순열을 알아보기 전에 순열과 조합의 차이를 먼저 알아보자! 순열과 조합의 가장 큰 차이는 순서가 있고 없고 이다. 예를 들어 자전거의 번호가 있는 자물쇠를 � jwd..