[일반] 인접리스트는 다들 벡터로짬?

[익명(39.7)]

배열은 사이즈가 너무 크고
리스트는 순회가 느리고
벡터가 제일좋아보이는데

[익명(39.7)]

아니 인접리스트래 인접행렬

[0xrgb(0xrgb)]

이거맛다

[0xrgb(0xrgb)]

인접리스트로 짜면 Edge 수에 비례해서 메모리량이 결정되기 때문에 좋음

[0xrgb(0xrgb)]

하지만 가끔씩 N^2 메모리 써도 문제없으면 배열로 짤 때 있음

[0xrgb(0xrgb)]

예시: 분단의 슬픔
https://www.acmicpc.net/problem/13161

[익명(39.7)]

ㅇㅎ ㄱㅅㄱㅅ