yongwhan   9달 전

다음과 같은 코드로 작성하였는데 시간 초과가 걸리네요. 알고스팟에서 풀었던 문제라 그대로 제출했는데.. 뭐가 잘못된 것일까요?

indioindio   9달 전

cin대신 scanf를 사용해보세요

yongwhan   9달 전

다음과 같이 고쳤는데도 시간초과네요.. ㅠㅠ;

혹시 다른것 놓친게 있나요?

WeissBlume   9달 전

테스트케이스가 무지막지하게 많아서 Slice부분(O(n))이 시간초과를 발생시키는건 아닐까요?

pl0892029   9달 전

Slice 연산으로 매 연산마다 vector를 복사하게 되네요.
이 부분 비용도 적은 비용이 아니니, 복사하지 않고 푸시는걸 추천드려요.

그 외에는 병목 부분이 딱히 보이지 않네요.

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