코딩 테스트를 위한 파이썬 문법 - 자료형

내가 헷갈리거나 몰랐던 부분만 기록한다 ✍️

수 자료형

실수형

• 실수형 데이터를 표현하는 방식으로 e나 E를 이용한 지수 표현 방식을 이용할 수 있다.
• EX : 10억을 대입해야 할 때 일일이 쓰지 않고 1e9로 표현할 수 있다.

  유효숫자e^지수 = 유효숫자*10^지수
  

• 소수점 값을 비교할 때 컴퓨터가 실수를 정확히 표현하지 못하므로 round() 함수를 활용한다.

리스트 자료형

리스트 컴프리헨션

array = [i for i in range(20) if i % 2 == 1] # 1, 3, 5, ... , 19
array2 = [[0] * m for _ in range(n)]

• 반복을 수행하되 반복을 위한 변수의 값을 무시할 때는 언더바를 사용한다.
• 2차원 배열을 초기화할 때는 리스트 컴프리헨션을 활용하자!
• 배열.count(특정값) 리스트에서 특정한 값을 가지는 데이터의 개수를 살 때 사용하는 함수

문자열 자료형

• 파이썬의 문자열은 내부적으로 리스트와 같이 처리된다. 여러 개의 문자가 합쳐진 리스트라고 볼 수 있다.

튜플 자료형

• 특징 1. 한 번 선언된 값을 변경할 수 없다.
• 특징 2. 소괄호를 이용한다.
• 튜플 자료형은 그래프 알고리즘을 구현할 때 자주 이용한다. -> 변경하면 안 되는 값이 변경되고 있지 않은지 체크
• 리스트에 비해 상대적으로 공간 효율적, 각 원소의 성질이 서로 다를 때 사용한다 ex. (비용, 노드 번호)

딕셔너리 자료형

• 딕셔너리는 내부적으로 해시 테이블을 사용하므로 데이터의 검색 및 수정에 있어서 O(1)의 시간으로 처리함
• keys() values()

집합 자료형

• 특징 1. 중복을 허용하지 않는다.
• 특징 2. 순서가 없다.
• 특정 원소가 존재하는지 검사하는 연산의 시간 복잡도 O(1)
• 초기화할 때는 set() 함수를 이용하거나 중괄호 안에 컴마를 기준으로 구분한다.

data = {1, 1, 2, 3, 4, 4, 5} # {1, 2, 3, 4, 5}

집합 자료형의 연산

print(a | b) # 합집합
print(a & b) # 교집합
print(a - b) # 차집합

집합 자료형 관련 함수

data = set([1, 2, 3])
data.add(4) # 추가
data.update([5, 6]) # 여러 개 추가
data.remove(3) # 삭제
# 시간복잡도 O(1)

참고자료 : 이것이 코딩 테스트다 (나동빈 저)