이것이 코딩 테스트다 -1일차

복잡도는 알고리즘의 성능을 나타내는 척도 

시간 복잡도 - 얼마나 오래걸리는지( 알고리즘을 위해 필요한 연산의 횟수)

공간 복갑도 - 얼마나 많은 메모리를 차지하는지 (알고리즘을 위해 필요한 메모리의 양)

 

정수형 (우리가 흔하게 쓰는 정수)

a=75 print(a) 출력값 75

a=a+5 print(a) 출력값 80

 

실수형

1e9 = 10의 9제곱(1,000,000,000) ->실수형,임의의 큰 수를 표현

int() 정수데이터로 바꾸어 처리 
INF(무한)

왜 False 인지?

컴퓨터는 2진수를 사용하기때문에 완벽하게 답이 나오지 않는다 

0.89999는 9가 아니기 때문에 오답!

그렇기때문에 round 함수를 사용한

round 함수(반올림)

수 자료형의 연산

나누기 /

나머지 %

몫 //

거듭제곱 **

리스트(=배열,테이블)

여러개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형

7

1

5

3

3

6

비어있는 리스트 선언 list() 혹은 [ ]

리스트의 원소에 접근할 때는 인덱스 값을 괄호에 넣습니다

인덱스는 0부터 시작합니다 

#indexing 예시

인덱싱은 음의 정수도 가능 (뒤에서 부터 거꾸로 세야함) -> 음수는 처음부터 1로세야

인덱스를 바꾸는 것도 가능

리스트에서 연속적인 위치를 갖는 원소들을 가져와야 할 때는 슬라이싱을 이용

대괄호 안에 콜론을 넣어 시작인덱스와 끝 인덱스를 설정

끝 인덱스는 실제 인덱스보다 1을 더 크게 설정

리스트 컴프리헨션(리스트 초기화)

원소를 리스트에 삽입해서 한번에 초기화 

 

NXM 크기의 2차원 리스트를 초기화할 때 효과적

array = [ [0]*m for_ in range(n) ]  #n번 반복할 때마다 길이가 m인 리스트를 새롭게 초기화 

언더바 사용

-반복을 수행하되 반복을 위한 변수의 값을 무시하고자 할 때 언더바 사용

리스트 관련 기타 메서드 

모든 출처는 [이것이 코딩테스트다 ]입니다 

https://www.youtube.com/watch?v=m-9pAwq1o3w&t=3834s