[일반] 코테만 목표면 세그먼트 kmp mst 같은 알고리즘들도 해야함?

[익명(223.38)]

궁금해요

[익명(1.243)]

아니오

[익명(1.243)]

아 mst다른거랑 헷갈림 mst는 알아야함

[익명(59.13)]

mst는 알아야됨

[익명(39.7)]

세그 kmp가 딱 코테랑 대회 경계선인듯

[익명(39.7)]

mst는 기초니까 알아야하구

[익명(223.38)]

Mst에서 크루스칼 프림 있던데 둘다 알아야하나요? 시간복잡도가 다르다던가 차이가 있나요?

[익명(39.7)]

둘다배우긴해야죠 근데 취향맞는 하나만써도 어지간해선 문제안됨 보통은 프림 구현이 간단해서 많이들 씀

[익명(211.36)]

mst 는 알면 좋고 세그는 가끔 정해 아니여도 무지성 세그 박으면 더 쉽게 풀리는 문제 있어서 알아두면 좋음

[Gravekper(gravekper)]

어려운 주제 찾아서 공부하는 것보다 자주 나오는 것들 연습하는 게 중요하다

[Gravekper(gravekper)]

근데 공부하고 싶어서 공부한다고 말리진 않음. 재밌어 보이면 해도 그만임.