[일반] 너네 실무에서 써먹어본 알고리즘 있음?

[익명(14.36)]

트리탐색 같은건 생각보다 자주 쓰더라

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(14.36)]

아 맞아 머지소트도 잘써먹고 있음

[익명(143.248)]

직접 해보니까 그런 때는 머지보다는 퀵이 빠르더라

[익명(skuld88)]

난 성능 극한으로 쥐어짜는 일 하는데 그런데도 웰논 알고리즘들 거의 안씀. 알고리즘 자체는 논문 보고 복붙해서 구현한 뒤 (물론 내가 안하고 나 예전에 들어왔던 사람이 구현해 놈) 거의 안바꾸고, 실제 성능 내는거는 메모리 하이어라키나 병렬처리가 더 중요함

[익명(skuld88)]

어차피 실무에서 쓰는 알고리즘은 레퍼런스 구현이나 논문 갖다 복붙함. 알고리즘 공부 필요한 이유는 그거 공부 안하면 뭘 어떻게 갖다써먹을지조차 모르니까 공부해야 하는 거고 ps처럼 직접 알고리즘 기반 문제풀이 기법을 실무에 적용하려는 거는 전혀 아님.

[익명(14.36)]

당연히 아예 대회용 알고리즘을 그대로 딱 써먹는다 그정도 수준은 아니고 알고있으면 구현할 때 편한정도 말한거였음. 애초에 예시가 트리탐색이었는걸...

[익명(118.235)]

게임쪽인데 플레티넘이상 대회용 알고리즘(세그부터)은 자주 안쓰지만 기하관련은 의미있는듯 충돌관련으로 선분충돌이나 조금의 기하를 쓰는 경우는 있음 그외에도 맵 생성을 위한 랜덤 dfs/bfs 라거나?

[shiftpsh(shiftpsh)]

그래프 쪽이 개념을 이해하고 있으면 알고리즘 설계하는 데 꽤나 요긴한 거 같네요 실무에서도.. 말씀해주신 트리 탐색도 있고 위상 정렬도 써봤고, 대회용 알고리즘이라고 할만한 건 오일러 투어 트릭 써봤고요 특히 프론트엔드에서는 가끔 기하 쪽 알고리즘이 필요한데 보로노이가 은근 실무에서 자주 쓰이는 것 같네요. 이건 게임 클라도 마찬가지일 듯

[익명(112.187)]

트리 분할정복