이 문제처럼 정점이 매우 많은(1만개 이상) 그래프를 다루는 문제를 풀 때, 이전에는 vector를 사용해서 구현하였으나 간혹 벡터가 매우 많아지면 컴파일->실행 과정에서 시간이 너무 오래 걸려서 연결 리스트로 구현을 하는 경우가 있습니다.

(이전에 vector를 자주 사용하다 시간초과가 난 적도 있었습니다.)

그런데  이 문제 제출 후(맞았습니다.) 코드를 살펴보니 벡터 풀이가 실행 시간이 더 빠르게 나오더군요.

혹시 그래프 등을 표현할 때 vector와 연결 리스트 중 평균적으로 어느 쪽이 더 시간/공간 효율이 좋은가요??