[질문] 코테에서 중요한 알고리즘 뭐뭐있음?

[익명(gcghqzs9jhhk)]

생각나는건 BFS, 백트래킹, DP, 그리디, 다익스트라 정도인데

그리고 빡구현이 뭐야?

[백갤러 1(210.117)]

이분탐색 투포인터

[익명(gcghqzs9jhhk)]

고마워

[익명(125.251)]

점화식

[익명(gcghqzs9jhhk)]

ㄳㄳ

[익명(211.235)]

빡구현은 알고리즘 자체는 간단한데 구현 난이도가 높은것들

[익명(gcghqzs9jhhk)]

그렇군 걍 양치기로 존나 해야겠네

[딘퐁(gunwoo7193)]

DFS - dc App

[익명(gcghqzs9jhhk)]

굳

[백갤러 2(117.111)]

기본은 완탐으로 풀리는 유형 dfs,bfs,백트래킹 등이 제일 무난하게 나오고 자료구조 사용하는 아이디어성 구현 문제도 꽤 많이 나옴. 그리고 완탐 최적화 하는 DP도 1-2문제씩 자주 나오고 O(n log n) 이하로 풀리는 알고리즘 (이분탐색, 파라메트릭 서치, 투포인터 등) 도 요즘 수준에서는 꽤 나오는 유형