시간 복잡도 - 작성한 코드가 동작 시간이 대략 얼마나 걸릴지 예상 - 표기법 Captial O를 사용 ( Big-O ) - Worst case의 경우로 표기 - Big O Notation에서 상수는 버린다 ex) O(3N^2) = O(3N^2) - 두 가지 항이 있을때, 변수가 같으면 큰 것만 빼고 다 버린다 ex) O(N^2 + N) = O(N^2) -단, 두가지 항이 있을시에 변수가 다르면 삭제하지 않는다 ex) O(N^2 + M) C++ 입출력 입출력 코드인 scanf/printf, cin/cout를 사용하는데 보통 cin/cout는 scanf/printf에 비해 느린 편 ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);..