오늘 나온 카카오 문제의 알고리즘 유형은 대략 아래와 같다
- 1번 : 문자열 파싱 및 조건에 맞게 처리
- 2번 : 백트래킹(조합)
- 3번 : 이분탐색
- 4번 : 다익스트라 or 플로이드 와샬(둘 다 가능)
- 5번 : 투 포인터
- 6번 : BFS+경우의 수
- 7번 : 트리 DP
7번을 제외하고는 다 아는 알고리즘인데 오랜만에 알고리즘을 푸니 제대로 못풀었다.
꾸준하게 푸는게 중요한 것 같다
오늘 나온 카카오 문제의 알고리즘 유형은 대략 아래와 같다
7번을 제외하고는 다 아는 알고리즘인데 오랜만에 알고리즘을 푸니 제대로 못풀었다.
꾸준하게 푸는게 중요한 것 같다