백준: 10972 다음 순열
문제 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 문제 풀이 이 문제는 특정 순열이 주어 질 때 다음 순열을 찾는 문제이다. c++의 경우 stl에 next permuation이 있기에 쉽게 풀 수 있지만, 파이썬의 경우 직접 구현하여야 한다. 따라서 파이썬으로 풀게 되면 단순히 라이브러리를 사용하는 것이 아닌 어떤식으로 동작하는지 알 수 있다. 예시의 경우 주어진 순열은 1, 2, 3, 4로 해당 순열의 다음 순열은 1, 2, 4, 3이다. 모든 순열을 나열하고 다음 순열을 찾는것은 비효율적이다. 따라서 그림과 같은 방식을 통해 보다 효율적으로 다음 순열을 찾을 수..
👨💻 코딩테스트/백준
2020. 7. 15. 20:04
글 보관함
최근에 올라온 글
최근에 달린 댓글