kso4013   7년 전

일단 문제를 풀때, bfs를 이용하였구요,

2차원 벡터를 잡아 연결리스트로 구현하였지만,

시간초과에러가 계속 발생합니다.


어떤 문제점인지 조언 구할 수 있을까요?

lll4592   7년 전

endl은  '\n'을 출력하고 강제로 버퍼를 비웁니다. 

출력을 하던 도중에 입력을 받을 경우 버퍼를 비워야 하지만 위 같은 경우는 최대 10만개의 라인을 출력만 하므로 endl을 쓰면 불필요하게 버퍼를 비우므로 매우 느려집니다.

endl 대신 \n을 출력하면 됩니다.



kso4013   7년 전

감사합니다!! 말씀하신 그대로 endl;을 바꾸니까 바로 해결 되네요

하나 배워갑니다 :)

댓글을 작성하려면 로그인해야 합니다.