11725번 - 트리의 부모 찾기
일단 문제를 풀때, bfs를 이용하였구요,
2차원 벡터를 잡아 연결리스트로 구현하였지만,
시간초과에러가 계속 발생합니다.
어떤 문제점인지 조언 구할 수 있을까요?
endl은 '\n'을 출력하고 강제로 버퍼를 비웁니다.
출력을 하던 도중에 입력을 받을 경우 버퍼를 비워야 하지만 위 같은 경우는 최대 10만개의 라인을 출력만 하므로 endl을 쓰면 불필요하게 버퍼를 비우므로 매우 느려집니다.
endl 대신 \n을 출력하면 됩니다.
감사합니다!! 말씀하신 그대로 endl;을 바꾸니까 바로 해결 되네요
하나 배워갑니다 :)
댓글을 작성하려면 로그인해야 합니다.
kso4013 7년 전
일단 문제를 풀때, bfs를 이용하였구요,
2차원 벡터를 잡아 연결리스트로 구현하였지만,
시간초과에러가 계속 발생합니다.
어떤 문제점인지 조언 구할 수 있을까요?