[일반] ps뉴비 질문있음. 벡터 순회

[익명(222.112)]

벡터를 처음부터 끝까지 순회하는건데,

앞서 항목을 방문한 경우 방문처리해서, 이미 방문된 경우 continue로 넘어가는거랑

앞서 항목을 방문한 경우 삭제해버려서, 항상 방문하지 않은 경우만 만나도록 하는거랑

두 가지 방법이 있는데... 첫번째도 사실상 두번째 방법이랑 차이 없다고 생각했는데(continue로 넘어가기 때문에 내부 코드는 실행하지 않고 무시되므로)

후자가 더 빠른 이유는 무엇?

[익명(183.99)]

우리도 모르지, 너가 코드도 올리지 않았고 문제도 알려주지 않았으니. 근데 그냥 테케가 후자에 유리했을 확률이 제일 클 듯

[익명(222.112)]

일반적으로 차이나는 부분은 아닌갑네

[익명(praziquantel)]

벡터내에서 erase하는거면 o(n)일걸

[익명(222.112)]

ㅇㅇ 근데 이 방법이 더 빠르길래...

[무구정광대다라니경(woaldudrl)]

후자가 더 빠를 수가 없는데 코드좀

[익명(222.112)]

https://www.acmicpc.net/problem/1092