오구의코딩모험

문제 설명 3줄 요약 1. 길이가 N인 수열 P(0부터 N-1까지의 수를 한번씩 포함), 길이가 N인 배열 A, 길이가 N인 배열 B가 있다. 2. 수열 P를 배열 A에 적용하면 배열 B가 된다. B[P[i]] = A[i] 3. 배열 A가 주어졌을 때, 수열 P를 적용하면 비내림차순이 된다. 수열 P를 찾아라! 문제에서 포인트는 비내림차순 과 B[P[i]] = A[i] 식을 만족하는 것! 여기서 비내림차순은 이해하기로는.. 오름차순에서 같은 원소가 있을 때를 고려해준 정렬 방법이라고 이해하고 풀었다! Ex) 1, 2, 3 = 오름차순, 비내림차순 1, 2, 2, 3 = 비내림차순 이해했다면 입력 조건을 만족하는 틀 부터 짜보자! # 배열 A의 크기 N 입력, ex) 3 N = int(input()) # ..

문제 설명이 복잡해보이지만 제한 조건과 예시를 보면 보다 쉽게 이해할 수 있다! 첫 줄은 집합 S의 크기, 두 번째 줄은 집합의 원소들, 세 번째 줄은 정수 n 따라서 크기가 4인 집합 S = [1, 7, 14, 10] 에서 2를 포함하는 좋은 구간을 구하라! 라고 해석할 수 있겠다. 좋은 구간의 원소들은 집합 S에 속하지 않으므로 [1,2]가 아닌 2부터 시작하고, A

문제 설명 3줄 요약 1. 강 주변에는 다리를 놓기에 적합한 '사이트'가 있다. 2. 재원이는 강 서쪽 사이트(N개)와 동쪽 사이트(M개)를 이어주는 다리를 놓는다. (N 1: return number * combination(number-1) return 1 if __name__ == '__main__': for count in range(T): # N개의 사이트, M개의 사이트 입력 N,M = map(int, input().split()) # 순열 조합 answer = combination(M)/(combination(N)*combination(M-N)) print(int(answer)) 끝!