코딩 테스트 개요
1. 코딩 테스트 개념과 배경
온라인 저지 사이트 (OJ; Online Judge)
- 프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템
[국내]
백준 온라인 저지 (BOJ)
코드업 (CodeUp)
프로그래머스 (Programmers)
SW Exoert Academy
[해외]
코드포스 (Codeforces)
탑코더 (TopCoder)
릿코드 (LeetCode)
코드셰프 (CODECHEF)
2. 실습 환경 구축하기
[온라인]
[오프라인]
- 파이참
3. 복잡도
시간 복잡도
- 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 의미
- 필요한 연산 횟수
공간 복잡도
- 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는 지 의미
- 필요한 메모리 양
