[일반] 깊이, 너비처럼 당연한 알고리즘 말고...

[ㄹㅇㄴㅁ(123.212)]

평소 접하기 어려운 알고리즘에는 뭐가 있을까?

무난한 정도 선에서

[0xrgb(0xrgb)]

깊이 너비라고 하니까 또 뭔가 했네. DFS BFS나, 최소한 전수 탐색이라고 불러줍시다

[0xrgb(0xrgb)]

평소에 자주 쓰지 않을 알고리즘이라면 네트워크 플로우나 세그먼트 트리, Suffix Array 같은 게 있겠네요

[0xrgb(0xrgb)]

무난한 정도에서는 비트마스크 DP, 벨만 포드, SCC 정도가 괜찮지 않을까 싶어요

[ㄹㅇㄴㅁ(123.212)]

오호... 감사합니다

[ㄹㅇㄴㅁ(123.212)]

알고리즘 사이트에서 주로 나오는건 어떤게 있나요??

[0xrgb(0xrgb)]

세그먼트 트리, DP가 무난하게 자주 나옴. 요새는 식상해서 다른걸 내는거 같지만

[0xrgb(0xrgb)]

예전에는 네트워크 플로우 문제가 꼭 하나씩 나왔었고, 그리디 알고리즘도 자주 나오는 주제지

[ㄹㅇㄴㅁ(123.212)]

종만북 목차 보면서 함 풀어볼게용 ㅎㅎ, 근데 그 다른건 또 어떤게 있져;;

[0xrgb(0xrgb)]

BBST, 플로이드 응용, 벨만 포드, KMP, 아호코라식, BCC/SCC, Suffix Array, HLD, 기초 정수론, 확률, 유니온 파인드, 이분매칭 좀 마이너한 주제로는 파싱, 시뮬레이트 어닐링, MCMF, PST 등등 그리고 대망의 계.산.기.하

[ㄹㅇㄴㅁ(123.212)]

그렇구만!!!!!!! 근데 ㄳㄳ