[Python] 2. 파이썬의 기본 자료형(3) - 리스트(List) & 튜플(Tuple)
파이썬의 리스트는 전반적으로 문자열(String)과 유사한 부분이 많다. 겹치는 부분은 비교적 간단하게 설명하므로 문자열(String) 게시글(rebro.kr/123)과 비교해서 본다면 도움이 될 것 같다. [목차] 1. 리스트 생성, 연산자 2. 리스트의 인덱싱과 슬라이싱 3. 리스트의 수정, 변경, 삭제 4. 리스트 관련 함수 5. 튜플 (Tuple) 1. 리스트 생성, 연산자 파이썬에서 리스트를 생성하는 방법은 대괄호 '[ ]' 로 감싸주고, 리스트의 원소들은 쉼표 ','로 구분해준다. 리스트는 아무 원소를 포함하지 않는 빈 리스트일 수도 있고, 숫자를 원소로 가질 수도 있고 문자열을 원소로 가질 수도 있다. 즉, 어떠한 자료형도 원소로 가능하다. a = [] # 빈 리스트 a = [1,2,3,4]..
[Codeforces] Round #705 (Div. 2) A ~ D 풀이
21.03.06 23:05 Round #705 참가 (Rating 1740 -> 1855 / Performance = 2137) 대회 시간도 2시간 15분이고, 세터의 예전 라운드도 어려운 난이도였고, 점수 분포를 보고도 대충 어려울 거라고 예상은 했지만, C부터 이렇게 어려울 줄이야.... 대회 때 C, D 솔브수가 1000명이 안되었다. 2시간이 아니어서 다행히 D까지 풀 수 있었다. A. Anti-knapsack (*800) n과 k가 주어질 때, {1, 2, ..., n}의 부분집합 중에서, 합이 k가 되도록 원소 일부를 고를 수 없는 최대 부분집합을 구하는 문제이다. 일단, k+1 ~ n까지는 항상 포함시켜도 된다. 그리고, (k-1, 1) , (k-2, 2) ... 등의 쌍이 둘을 더하면 k가..
