순열 검색 결과

해당 글 2건

[백준/Python(파이썬)] 10974 모든 순열

2021-01-28 문제 : https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 이거는 풀었다고 하기도 민망하다 앞 문제에 시간을 너무 많이 써서 간단한거 풀었음 n이 최대 8까지여서 permutations 사용해도 충분히 시간안에 가능함 [소스코드] from itertools import combinations, permutations n = int(input()) m = [] for i in range(n): m.append(i+1) per = permutations(m, n) for p in per: print(*p)
PS/백준 2021. 2. 14. 17:08

[백준/Python(파이썬)] 10972 다음 순열

2021-01-26 문제 : https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 이 문제는 백준 강의에 사용하는 code.plus 문제집 목록에서 'SW 역량 테스트 준비 - 기초' 중 브루트 포스 문제집에 있는 문제임 사실 코드업 100제를 풀려고 했는데 여기있는 문제를 풀기로 했다 처음에 permutations 썼다가 시간초과 나왔음! 당연하다! [시간초과 나온 소스코드] from itertools import combinations, permutations n = int(input()) m = list..
PS/백준 2021. 2. 14. 17:06