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