- 문제의 올바른 이해
- 읽기 : 시간, 메모리, 문제에서 주어지는 조건의 이해 (1억 - 1초 라고 생각하기)
- 이해하기 : 문제에서 제공되는 정보에 집중(변수), 흐름의 이해, 예제 데이터의 이해
이 단계에서 알고리즘을 설정하고 왜? 인지 설명할 수 있다.( + 시간 복잡도)
접근 방법과 자료구조의 설정.
- 뼈대 만들기
이해한 알고리즘 대로 설계한다. (큰 흐름에서 짠다.)
- 구현
세부 구현.
- 주의할 점
범위 최대 최소,
- 탐색은 알고리즘의 기본이다.
기본적으로 문제를 풀 때, 들어온 정보에서 필요한 정보를 뽑아내는 능력.
탐색의 방법
- 완전탐색(이건 사실 큰 분류지)
- 이분 탐색과 parametric search
- dfs, bfs,
- tree traversal : level-order, pre post
- linkedlist 와 array 시간 차이 (sequential) linear한 자료구조의 sequential한 접근.
사실 큰 탐색의 범위 내에서 더해지고 변형된다.
'알고리즘 > 유형별 정리' 카테고리의 다른 글
6. 그래프 (0) | 2021.10.09 |
---|---|
5. 투포인터 (0) | 2021.10.09 |
4. 이분탐색(Binary search) (0) | 2021.09.23 |
3. 정렬 (0) | 2021.09.22 |
2. 완전탐색 (Brute Froce)과 백트래킹(Backtracking) (0) | 2021.09.15 |