이 포스팅은 이것이 취업을 위한 코딩테스트다 APPENDIX A
코딩테스트를 위한 파이썬 문법 파트
를 읽고 공부한 내용을 정리하는 용도로 작성되었습니다.
APPENDIX A에 수록된 문법 외에 개인적으로 공부한 내용을 추가해 두었으며, 예제는 직접 연습하며 작성하였기에 교재와 다를 수 있습니다.
>>> a = (1, 2, 3, 4)
>>> a[3]=10
Traceback (most recent call last):
File "<input>", line 1, in <module>
TypeError: 'tuple' object does not support item assignment
(비용, 노드 번호)
의 형태로 사용>>> data = dict() # data가 dictionary type임을 선언
>>> data['사탕'] = 'Candy'
>>> data['젤리'] = 'Jelly'
>>> data
{'사탕': 'Candy', '젤리': 'Jelly'}
>>> data.keys() # key 데이터만 담은 리스트 반환
dict_keys(['사탕', '젤리'])
>>> data.values() # value 데이터만 담은 리스트 반환
dict_values(['Candy', 'Jelly'])
>>> data = {1,2,3,4,5}
>>> data[2]
Traceback (most recent call last):
File "<input>", line 1, in <module>
TypeError: 'set' object is not subscriptable
>>> a = set([1,2,6,9,10])
>>> b = set([3,5,9,10,8])
>>> a | b # 합집합
{1, 2, 3, 5, 6, 8, 9, 10}
>>> a & b # 교집합
{9, 10}
>>> a - b # 차집합
{1, 2, 6}
사용법 | 설명 | 시간복잡도 |
---|---|---|
변수명.add(삽입할 원소) | 집합에 원소 삽입 | |
변수명.update(삽입할 원소) | 여러개의 값 한 번에 추가 | |
변수명.remove(특정 값) | 특정한 값 제거 |
>>> data = {1,2,3,4}
>>> data.add(5)
>>> data
{1, 2, 3, 4, 5}
>>> data.update([7,8,9])
>>> data
{1, 2, 3, 4, 5, 7, 8, 9}
>>> data.remove(4)
>>> data
{1, 2, 3, 5, 7, 8, 9}
파이썬 자료형 별 메서드의 시간 복잡도 정리
- Python Wiki
- ics.uci.edu
- 초보몽키의 개발공부로그 (한국어 버전)
이 시리즈가 코딩테스트를 공부하시는데 조금이나마 도움이 되었다면 💚를 눌러주세요😉