* 한국외대 코테 대비반 오리엔테이션
코딩테스트란?
문제 상황과 (입력, 출력) 예시가 주어졌을 때, 코드를 작성하여 제한된 시간 안에 출제자가 준비한 입력에 대한 올바른 답이 나오도록 하는 시험.
시간복잡도 계산하기
1억번 -> 1초 시간제한
N < 10 : 시간 복잡도 신경 안써도 됨.
N < 20 : 2^n 가능
N < 100 : n^4 가능
N < 500 : n^3 가능
...
몇중 for 문까지 쓸 수 있는지에 대한 감 바로 잡기
코딩테스트 문제 종류
lv1 문제에서 원하는 그대로 구현하여 원하는 답 구하기
- 시뮬레이션
- Brute Force (완전탐색)
- Bactracking
lv2 알고리즘을 문제 상황에 그대로 적용하여 풀기
- BFS
- DFS
- DP
lv3 여러 테크닉을 활용하여 효율적으로 동작하는 알고리즘 작성하기
<알고리즘 정리의 틀>
'CS > 알고리즘' 카테고리의 다른 글
| [알고리즘] 백트래킹 - 경우의 수 문제 (0) | 2024.02.14 |
|---|---|
| [알고리즘] 백트래킹이란? (1) | 2024.02.14 |
| [알고리즘] 알고리즘이란? (0) | 2023.11.15 |
| [코드트리 novice mid] 완전탐색 - 숫자 카운트 (1) | 2023.11.12 |
| [코드트리 novice mid] 완전탐색 - 두가지로 열리는 자물쇠 (0) | 2023.11.09 |
