파이썬 문법

입력

n=input().split()

->input을 받아 공백을 기준으로 나눠 리스트로 반환

a,b=map(int,input().split())
print(a+b)

-> map을 통해 요소들마다 효과 적용가능. 위의 경우에는 input의 인자마다 int형으로 캐스팅한다.

빠른 A+B

백준15552 빠른 A+b
input보다 빠른 성능으로 입력을 받을 수 있다.

import sys

result_arr=[]

num=sys.stdin.readline()
for i in range(int(num)):
    n=sys.stdin.readline().split()
    result_arr.append(int(n[0])+int(n[1]))

for j in range(len(result_arr)):
    print(result_arr[j])

Array

python의 배열은 c++과 달리 배열의 크기가 고정되어 있지 않다.
list를 사용하기에 배열 안에 다른 타입의 요소들을 담을 수 있고 사이즈의 변경도 가능하다.

• 배열의 시간 복잡도
  -탐색: O(1)
  //인덱스로 접근하기에 바로 가능
  -삽입/삭제: O(N)
  //추가되면 그 뒤의 요소들 다 밀리고,삭제되면 그 뒤의 요소들 다 당겨지므로