12161542   10달 전

큐를 링크드리스트로 구현하여 풀이해봤습니다...

메인함수에 for문에서만 o(n)인데 저게 문제일리는 없고;

어디서 시간초과가 된건지 모르겠습니다 ㅠ.ㅠ

bupjae   10달 전

endl 은 '\n'을 출력함과 동시에 출력 버퍼를 flush 하는 연산으로, 매우 느린 연산입니다.

또한 cin 과 cout 를 번갈아 사용할 경우 역시 출력 버퍼 flush 가 발생합니다.

  

1) cout << endl; 대신 cout << "\n"; 을 이용하세요

2) main 의 첫 번쨰 줄에 cin.tie(nullptr); 을 넣어주세요

12161542   10달 전

두분 모두 감사합니다.

cin과 cout이 printf에 비해 느리다는 것을 처음 알았네요.

메인함수에 cin.tie(NULL);
ios::sync_with_stdio(false); 을 추가하니 빨라지네요.

여기에 대해서 좀 더 공부할게요 정말 감사합니다^^

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