코딩테스트

이코테 5강 리뷰 (사전, 집합 자료형)

사전 자료형 - 키(Key)와 값(Value)의 쌍을 데이터로 가지는 자료형 - 변경 불가능한(Immutble) 자료형을 키로 사용할 수 있음 - 해시 테이블(Hash Table)을 이용하므로 데이터의 조회 및 수정에 있어서 O(1)의 시간에 처리할 수 있는 장점이 있음 초기화 : dict()이나 {}으로 초기화 data = dict() data['사과'] = 'apple' data['바나나'] = 'banana' data['코코넛'] = 'coconut' # 또는 아래 방법으로도 초기화 가능 data = { '사과': 'apple', '바나나': 'banana', '코코넛': 'coconut' } print(data) # {'사과': 'apple', '바나나': 'banana', '코코넛': 'coco..

이코테 4강 리뷰 (문자열, 튜플 자료형)

문자열 자료형 - 문자열 변수를 초기화 할 때는 큰따옴표(")나 작은따옴표(')를 이용한다. - 문자열 안에 큰 따옴표나 작은 따옴표가 포함되어야 하는 경우 : 1. 전체 문자열을 " " 로 구성한 경우 : 작은 따옴표를 이스케이프 문자형태(백슬래시[\]) 없이 사용 가능, 큰 따옴표는 백슬래시(\)붙여서 가능 예) a = " '공자'가 말했다. \"문구\" " 2. 전체 문자열을 ' ' 로 구성한 경우 : 큰 따옴표를 이스케이프 문자형태(백슬래시[\]) 없이 사용 가능, 작은 따옴표는 백슬래시(\)붙여서 가능 예) a = ' \'맹자\'가 말했다. "문구" ' 문자열 연산 - 문자열 변수에 뎃셈(+)을 이용하면 문자열이 더해져 연결(Concatenate)된다. - 문자열 변수를 양의 정수와 곱하면 문자..

이코테 3강 리뷰 (리스트 자료형)

리스트 - 여러개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형 - C나 자바의 배열 기능 및 연결리스트와 유사한 기능을 지원한다. - 배열 혹은 테이블이라고 부르기도 한다. 리스트의 초기화 - 대괄호[] 안에 원소를 넣어 초기화하고 쉼표(,)로 원소를 구분 - 비어있는 리스트를 선언할 때는 list() 또는 [] 를 이용한다. - 리스트의 인덱스는 0부터 시작하고 리스트의 원소에 접근할 때는 인덱스의 값을 대괄호 안에 넣는다. a = [1, 2, 3, 4, 5] print(a[3]) # 4번째 인 4가 출력된다. a[4] = 5 # 리스트인 변수 a의 4번째 원소를 5로 변경 print(a) # [1, 2, 3, 5, 5] 가 출력된다. # 크기가 n이고 모든 값이 0인 리스트 초기화 n =..

이코테 2강 리뷰 (수 자료형과 연산)

* 모든 프로그래밍은 데이터를 다루는 행위이며 자료형에 대한 이해는 프로그래밍의 길에 있어서 첫걸음 임 파이썬의 자료형 - 정수형(Integer) - 실수형(Real Number) - 복소수형 - 문자열 - 리스트 - 튜플 - 사전(딕셔너리) 정수형(Integer) - 양, 음, 0 a = 1000 # 1000이라는 상수 값을 a라는 변수에 대입 파이썬에서는 큰 수 -9,223,372,036,854,775,808 ~ +9,223,372,036,854,775,807 의 범위도 C나 JAVA처럼 long type로 처리 하지 않고 int type으로 처리한다. 실수형(Real Number) - 소수점 아래 데이터를 포함하는 수 자료형 a = 157.93 a = -1837.2 a = 5. # 소수부가 0일 때..

이코테 1강 리뷰 (알고리즘 성능 평가)

* 알고리즘 성능 평가 복잡도 : 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 - 복잡도가 낮을 수록 좋은 알고리즘임 - 복잡도는 빅오 표기법 사용 * 빅오 표기법 - 가장 빠르게 증하가는 항 만을 고려 - 함수의 상한만을 나타냄 - 연산 횟수가 3N^3 + 5N^2 + 1,000,000 일 경우 가장 큰 항인 O(N^3)으로 표현함. 계수는 생략 - 데이터의 크기가 N이라고 했을 때, 다음과 같이 복잡도를 나타낼 수 있음 성능 복잡도 명칭 예제 좋음 O(1) 상수 시간 O(LogN) 로그 시간 O(N) 선형 시간 1중 for 문 O(NlogN) 로그 선형 시간 O(N^2..