Ttoro_Tech

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인 경우를 ..

완주하지 못한 선수 참여한 선수들의 이름이 담긴 배열 완주한 선수들의 이름이 담긴 배열 자료구조(와 알고리즘)의 선택 1. 만약 이름 대신 번호가 주어졌다면? - 선형 배열(Linear array) - 번호 말고 다른 것(예 : 문자열)로 접근할 수 있는 좋은 자료 구조 없나요? 2. Hash(해시) - Array[7] = Hash Table - 이름 (index 대신) = Key Hash Function을 통해 value를 hash table에 넣음 만약 같은 값이 나올 경우 - 충돌 : Collision 충돌 해결방법? - 값 옆에 붙임 예제 participant : ["A", "B", "A", "D"], completion : ["A", "B", "D"] A=1 A=1, B=1 A=2, B=1 A=..