Python/for코테 (13) 썸네일형 리스트형 [이것이 코딩 테스트다 with Python] 6강 파이썬 문법: 사전, 집합 자료형 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=Mkk8WOCAlqQ&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=6 - 사전 자료형은 키(Key)와 값(Value)의 쌍을 데이터로 가지는 자료형이며, a=dict() 또는 {}로 초기화할 수 있습니다. 값을 순차적으로 저장하는 리스트, 튜플과는 대비됩니다. - ★키는 변경 불가능한(Immutable) 자료형만 사용할 수 있으며, data[key] = value로 사전에 데이터를 추가합니다. - 파이썬의 사전 자료형은 해시 테이블(Hash Table)을 이용하므로 데이터의 조회 및 수정을 O(1)에 처리할 수 있습니다. - 사전 자료형에서는 키와 값을 별도로 뽑아내기 위한 메서드를 .. [이것이 코딩 테스트다 with Python] 5강 파이썬 문법: 문자열, 튜플 자료형 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=p6df7qv6jFQ&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=5 - 문자열 변수를 초기화할 때는 큰따옴표(")나 작은따옴표(')를 이용합니다. " "안에 '을 포함할 수 있고, ' '안에 "을 포함할 수 있습니다. 혹은 백슬래시(\)를 사용하여, " 나 '을 포함할 수 있습니다.( \", \') - 문자열 변수에 덧셈(+)을 이용하면 문자열이 더해져서 연결(Concatenate)됩니다. 또한, 문자열 변수를 특정한 양의 정수와 곱하는 경우, 문자열이 그 값만큼 여러 번 더해집니다. - 문자열에 대해서도 인덱싱과 슬라이싱을 이용할 수 있지만, 특정 인덱스의 값을 변경할 수는 없습니.. [이것이 코딩 테스트다 with Python] 4강 파이썬 문법: 리스트 자료형 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=GUwkMLtDQJE&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=4 - 리스트 자료형은 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형입니다. 사용자 입장에서 C나 자바에서의 배열(Array) 및 연결 리스트와 유사한 기능을 지원합니다. C++의 STL vector와 기능적으로 유사하며, 리스트 대신에 배열 혹은 테이블이라고 부르기도 합니다. - 리스트는 대괄호([])안에 원소를 넣어 초기화하며, 쉼표(,)로 원소를 구분합니다. 비어 있는 리스트를 선언하고자 할 때는 list() 혹은 간단히 []를 이용할 수 있습니다. a= [0]*10으로 리스트 초기화도 가능합니.. [이것이 코딩 테스트다 with Python] 3강 파이썬 문법: 수 자료형 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=INg6kdOEEVc&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=3 - 모든 프로그래밍은 결국 데이터를 다루는 행위이므로 자료형에 대한 이해는 프로그래밍의 길에 있어서의 첫걸음이라고 할 수 있습니다. - 파이썬의 자료형으로는 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있습니다. (파이썬의 자료형은 필수적으로 알아 두어야 합니다. 이 자체로 매우 강력하기 때문에) - 정수형(Integer)은 정수를 다루는 자료형입니다. 양의 정수, 음의 정수, 0이 있습니다. 코딩테스트에서 출제되는 많은 문제들은 정수형을 주로 다루게 됩니다. - 실수형(Real Number)은 .. [이것이 코딩 테스트다 with Python] 2강 알고리즘 성능 평가 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=Pj3IX2VehkU&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=2 - 알고리즘의 성능을 평가하기 위해 복잡도의 개념이 사용됩니다. 시간 복잡도(수행 시간)와 공간 복잡도(메모리 사용량)가 있으며, 같은 기능을 수행할 때, 복잡도가 낮을수록 좋은 알고리즘입니다. - 빅오 표기법은 가장 빠르게 증가하는 항만을 고려하는 표기법입니다. 함수의 상한만을 나타내게 됩니다.(Upper-bound) - 모든 2중 반복문의 시간 복잡도가 O(N2)인 것은 아닙니다. 또한, 소스코드가 내부적으로 다른 함수를 호출한다면 그 함수의 시간 복잡도까지 고려해야 합니다. - PyPy의 경우 때때로 C언어보다.. 이전 1 2 다음
