Coding Test/Python29

• 

  [Python 문법] 사전, 집합 자료형 [사전 자료형] 사전 자료형은 키(Key)와 값(Value)의 쌍을 데이터로 가지는 자료형입니다. 앞서 다루었던 리스트나 튜플이 값을 순차적으로 저장하는 것과는 대비됩니다. 사전 자료형은키와 값의 쌍을 데이터로 가지며, 원하는 '변경 불가능한(Immutable) 자료형'을 키로 사용할 수 있습니다. 파이썬의 사전 자료형은 해시 테이블(Hash Table)을 이용하므로 데이터의 조회 및 수정에 있어서 $O(1)$의 시간에 처리할 수 있습니다. data = dict() data['사과'] = 'Apple' data['바나나'] = 'Banana' data['코코넛'] = 'Coconut' print(data) if '사과' in data: print("'사과'를 키로 가지는 데이터가 존재합니다.") [실행 .. Coding Test/Python 2021. 8. 9.

• 

  [Python 문법] 문자열, 튜플 자료형 [문자열 자료형] 문자열 변수를 초기화할 때는 큰따옴표(")나 작은 따옴표(')를 이용합니다. 문자열 안에 큰따옴표나 작은따옴표가 포함되어야 하는 경우가 있습니다. 전체 문자열을 큰따옴표로 구성하는 경우, 내부적으로 작은따옴표를 포함할 수 있습니다. 전체 문자열을 작은따옴표로 구성하는 경우, 내부적으로 큰따옴표를 포함할 수 있습니다. 혹은 백슬래시(\)를 사용하면, 큰따옴표나 작은따옴표를 원하는 만큼 포함시킬 수 있습니다. data = 'Hello World' print(data) data = "Don't you know \"Python\"?" print(data) [실행 결과] [문자열 연산] 문자열 변수에 덧셈(+)을 이용하면 문자열이 더해져서 연결(Concatenate)됩니다. 문자열 변수를 특정한.. Coding Test/Python 2021. 8. 9.

• 

  [Python 문법] 리스트 자료형 [리스트 자료형] 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형입니다. 사용자 입장에서 C나 자바에서의 배열(Array)의 기능 및 연결 리스트와 유사한 기능을 지원합니다. C++의 STL vector와 기능적으로 유사합니다. 리스트 대신에 배열 혹은 테이블이라고 부르기도 합니다. [리스트 초기화] 리스트는 대괄호([])안에 원소를 넣어 초기화하며, 쉼표(,)로 원소를 구분합니다. 비어 있는 리스트를 선언하고자 할 때는 list() 혹은 간단히 []를 이용할 수 있습니다. 리스트의 원소에 접근할 때는 인덱스(Index) 값을 괄호에 넣습니다. 인덱스는 0부터 시작합니다. # 직접 데이터를 넣어 초기화 a = [1, 2, 3, 4, 5, 6, 7, 8, 9] print(a) # 네 번째.. Coding Test/Python 2021. 8. 9.

• 

  [Python 문법] 수 자료형 모든 프로그래밍은 결국 데이터를 다루는 행위입니다. 자료형에 대한 이해는 프로그래밍의 길에 있어서 첫걸음이라고 할 수 있습니다. 파이썬의 자료형으로는 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있습니다 파이썬의 자료형은 필수적으로 알아 두어야 합니다. [정수형] 정수형(Integer)은 정수를 다루는 자료형입니다. 양의 정수, 음의 정수, 0이 포함됩니다. 코딩 테스트에서 출제되는 많은 문제들은 정수형을 주로 다루게 됩니다. # 양의 정수 a = 1000 print(a) # 음의 정수 a = -7 print(a) # 0 a = 0 print(a) [실행 결과] [실수형] 실수형(Real Number)은 소수점 아래의 데이터를 포함하는 수 자료형입니다. 파이썬에서는 변수에 소수점을 붙.. Coding Test/Python 2021. 8. 9.

• 

  [알고리즘] 복잡도 (Complexity) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 복잡도 (Complexity) : 알고리즘의 성능을 나타내는 척도 시간 복잡도 (Time Complexity) : 알고리즘을 위해 필요한 연산의 횟수 ; 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미 공간 복잡도 (Space Complexity) : 알고리즘을 위해 필요한 메모리의 양 ; 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미 복잡도 ↓ : 좋은 알고리즘 효율적인 알고리즘을 사용한다고 했을 때 보통 시간 복잡도와 공간 복잡도는 Trade-Off가 성립한다. .. Coding Test/Python 2021. 7. 11.