코딩 테스트에서 시간제한과 메모리제한 계산, 파이썬 입출력 함수

아래는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 2: PART 1. 코딩테스트 준비 어떻게 해야 하나요?, 2강 ~ 5강 내용 일부 요약입니다.

 

 

1. 시간 복잡도 계산
 주먹 구구식 계산법
 1초에 총 연산이 1억번 넘어가면 위험함(정확한 셈법은 아님)

 

2. 공간 복잡도 계산
변수 자료형 바이트수 * 변수 사용횟수(N)
보통 백준에서는 시간제한 1초 , 메모리 제한 128MB 임

* 참고 : https://www.wolframalpha.com/

3. 파이썬 입출력 함수

3.1. 표준 입출력 함수
input()
3.2. 빠른 입출력 함수
import sys
sys.stdin.readline()