이 페이지는 python3를 사용하시는 튜티분들의 라이브 코딩 이해도를 높이기 위해 작성되었습니다. 두 코드가 완벽히 1:1로 매핑되는게 아니고, C++ 코드를 어떻게 해석할 지에 대한 힌트라고 보시면 돼요!
C++를 배워보자는 목적을 가진 자료가 아님을 알려드립니다.
| C++ | Python3 | |
|---|---|---|
| 입력 | cin >> a; |
a = input() |
| 출력 | cout << a; |
print(a) |
| 벡터/리스트 | vector<자료형> arr; |
a = list() |
vector<int> arr(n, 0); |
a = [0]*n |
.push_back(새 원소) ~= .append(새 원소)| C++ | Python3 | |
|---|---|---|
| 명칭 | set, map | set, dictionary |
| 헤더 파일 | 모듈 | |
# include <map> |
List처럼 built-in class이므로, 별도의 import 문 필요 없음 | |
| 선언 | set<자료형> s; |
|
map<자료형(key), 자료형(value)> m; |
s = set() |
|
d = dict() |
||
| 구조 | 균형 이진 트리 | 해시 |
| 검색 | .find() 메소드를 통해 반복자를 확인 | in 키워드로 값이 있는지 판단 x in setA |
| 시간복잡도 | O(log N) | O(1) |
| 자동 정렬 | O | X |
| 랜덤 접근 | X | X |
| 삽입 | s.insert(new_element); |
|
m[key] = value; |
s.add(new_element) |
|
d[key] = value |
참고