본문 바로가기

Python

(15)
[이것이 코딩 테스트다 with Python] 8강 파이썬 문법: 조건문 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=PCJOT5LHzxE&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=8 - 파이썬에서는 코드의 블록(Block)을 들여쓰기(Indent)로 지정합니다. - 들여쓰기에 탭을 사용하는 쪽과 공백 문자(space)를 여러 번 사용하는 쪽으로 두 진영이 있습니다. 파이썬 스타일 가이드라인에서는 4개의 공백 문자를 사용하는 것을 표준으로 설정하고 있습니다. - 조건문을 사용할 때 elif 혹은 else 부분은 경우에 따라서 사용하지 않아도 됩니다. - 비교 연산자는 특정한 두 값을 비교할 때 이용할 수 있습니다. 대입 연산자(=)와 같음 연산자(==)의 차이점에 유의하세요. - 논리 연산자(an..
[이것이 코딩 테스트다 with Python] 7강 파이썬 문법: 기본 입출력 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=EmVu4na4fRY&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=7 - input( ) 함수는 한 줄의 문자열을 입력 받는 함수입니다. map( ) 함수는 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 사용합니다. ex 공백으로 구분된 정수 입력받기) list(map(int, input( ).split( ))) 또는 a, b, c = map(int, input( ).split( )) - 사용자로부터 입력을 최대한 빠르게 받아야 하는 경우, sys 라이브러리에 정의되어 있는 sys.stdin.readline() 메서드를 이용합니다. 단, 개행문자를 없애기 위해 rstrip() 메..
[이것이 코딩 테스트다 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언어보다..