수열 2

다음수열, 이전수열

#10972번 다음 수열 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 다음 수열을 구하는 문제이다. 이 전까지는 수열을 구할 때 재귀함수를 활용해 구했다. 내가 알고있던 파이썬으로 수열을 구현하는 방법은 두 가지 였다. 1. itertools 라이브러리 사용하기 : 수열과 조합을 위한 라이브러리이다. 2. 재귀함수 사용하기 : 그래프 탐색 이론에 기반한(?) 형태라고 할 수 있다. 위 두 가지 방법으로는 도저히 해답이 떠오르지 않았다. 그래서 또 검색... (검색 안하는 날이 올까?) Next_per..

백트래킹 : M과 N, 순열

점점 조건이 변화하는 순열구하기 문제라고 생각하면 된다 15649번 1~N 까지 중복없이 순열고르기 https://www.acmicpc.net/problem/15649 - 중복되는 수 없이 -> visited 리스트를 통한 방문 기록 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N, M = map(int, input().split()) nums = [x for x in range(1, N+1)] output = [] visited = [False]*N def solve(depth, N, M): if dep..

728x90