Algorithm Problems/조합론 (2) 썸네일형 리스트형 [백준/Python] 1010번: 다리 놓기 문제https://www.acmicpc.net/problem/1010 1010번: 다리 놓기입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.www.acmicpc.net문제 요약강 서쪽에 N개, 동족에 M개의 사이트가 존재할 때 서로 겹치지 않게 다리를 지을 수 있는 경우의 수를 출력한다. + 사이트란 강 주변에서 다리를 짓기에 적합한 곳이다. + 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.코드T = int(input()) for _ in range(T): N, M = map(int, input().split()) # N은 서쪽의 사이트 개수, M은 동쪽.. [백준/Python] 다음 순열 문제 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 문제 요약 1부터 N까지 수로 이루어진 순열에서 한 개의 순열을 입력 받고, 사전순으로 다음에 오는 순열을 출력한다. 코드 N = int(input()) arr = list(map(int, input().split())) for i in range(N - 1, 0, -1): # 마지막 요소부터 접근 if arr[i - 1] < arr[i]: # 앞 요소보다 더 크다면 for j in range(N - 1, 0, -1): # 앞 요소를 다시 마지막 요소.. 이전 1 다음