N과 M 시리즈 12문제 (dfs 백트래킹)

실버 문제 set이라고 무시했던 set인데, 미리 좀 해뒀으면 좋았을걸 싶다. 자료구조시간 때 과제로 Backtracking을 이용한 Maze 탈출 문제가 주어졌었는데, 미리 알았다면 쉽게 풀었을 것 같다. n과 m 시리즈는 1 : 순열 2 : 조합 3 : 중복순열 4 : 중복조합 이런 식으로 반복되고 1~4 : 정수 1~n까지 숫자들 중 5~8 : 입력받는 정수 n 개 중 9~12 : 입력받는 정수 n 개 중 (단, 수열이 중복되는 경우는 제외) 이런 식으로 점점 조건이 까다로워진다.

순열에 해당하는 1,5,9번만 풀이하도록 하겠다. 조합,중복순열,중복조합도 개념만 알고 있다면, 구현하는 건 어렵지 않을 것이다. https://www.acmicpc.net/problem/15649 15649:N과 M(1) 15649번: N과 M (1) 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 ...