문제를 해결하는 법
프로그래밍 언어 없이도 풀 수 있어야함
문제를 최대한 작은 단위로 쪼개는 연습하기
divide and conquer
문제를 순서대로 풀 수 있어야 함
문제의 시작과 끝 알기
문제의 크기 알기 (입력의 크기) → 시간 복잡도 공간 복잡도 고려
데이터 하나의 크기는 8바이트
자료가 100만개면 800만 바이트 = 8MB
자료가 1000만개면 80MB
1000 → kilo, 1000K → Mega, 1000M → Giga
시간복잡도 1억 ⇒ 1초