알고리즘/유형별 정리
1. 기본 마인드 및 개념 풀이 방식
케팔스
2021. 9. 15. 11:52
- 문제의 올바른 이해
- 읽기 : 시간, 메모리, 문제에서 주어지는 조건의 이해 (1억 - 1초 라고 생각하기)
- 이해하기 : 문제에서 제공되는 정보에 집중(변수), 흐름의 이해, 예제 데이터의 이해
이 단계에서 알고리즘을 설정하고 왜? 인지 설명할 수 있다.( + 시간 복잡도)
접근 방법과 자료구조의 설정.
- 뼈대 만들기
이해한 알고리즘 대로 설계한다. (큰 흐름에서 짠다.)
- 구현
세부 구현.
- 주의할 점
범위 최대 최소,
- 탐색은 알고리즘의 기본이다.
기본적으로 문제를 풀 때, 들어온 정보에서 필요한 정보를 뽑아내는 능력.
탐색의 방법
- 완전탐색(이건 사실 큰 분류지)
- 이분 탐색과 parametric search
- dfs, bfs,
- tree traversal : level-order, pre post
- linkedlist 와 array 시간 차이 (sequential) linear한 자료구조의 sequential한 접근.
사실 큰 탐색의 범위 내에서 더해지고 변형된다.