Ttoro_Tech

https://ko.wikipedia.org/wiki/%EC%88%9C%EC%97%B4 순열 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 3개의 서로 다른 공에 대한 총 6가지의 순열 루빅스 큐브의 면에 대한 회전은 그 면의 9개의 부분에 대한 한 가지 순열이다. 수학에서 순열(順列, 문화어: 차례무 ko.wikipedia.org 순열 수학에서 순열 또는 치환은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산 즉, 정의역과 공역이 같은 전단사 함수 n개의 원소에 대한 순열의 수는 $n$의 계승 $$n! = n\times(n-1)\times(n-2)...2\times1$$ 과 같음 이와 같은 순열을 구하는 방법에는 2가지 방법이 있음 1. BFS 방식 nums = [1,2,3..

2가지 색을 가진 종이 존재할 때, 임의로 구간을 자를 경우 두 색의 각각 갯수가 같고 구간 길이가 최대인 길이를 구하여라. 종의 색에 따라 1 또는 2가 들어온다. [1, 2, 1, 1, 1, 2, 2, 1] 6 [1, 1, 1, 1, 1, 1] 0 [2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1] 4 1. 누적합을 이용하는 방법 - itertools 안에 있는 accumulate 함수를 사용한다 itertools.accumulate(iterable, func, *, initial=None) - iterable : list 등과 같은 자료구조 - func : binary function - initial : 시작하는 값 Trick - Important - 1인 경우 1로 저장, 2인 경우를 ..