[일반] 입력 하나씩 받으면서 처리하는거보다 다 받아놓고 처리하는게 빠르네;

[유월류(qldrmffld)]

슬라이딩윈도우 문제 푸는데 입력 하나하나 받으면서 처리하면 시간초과 뜨고 먼저 입력 다 받아논담에 순회하면 통과함..

전자면 루프 한번돌고 후자면 루프 두번도니까 하나하나 받으면서 처리하는게 빠를꺼라고생각했는데 아니였네

캐시때문에그런가?

[익명(210.217)]

그렇게까지 차이가 난다고?

[유월류(qldrmffld)]

그렇더라

[익명(61.253)]

sync false 하셨나요?

[유월류(qldrmffld)]

scanf로 받음

[정신차리고빚2억갚는중(dcoutsidermed)]

꿀팁하나 배워갑니다 감사합니다

[캐티(tae826)]

그렇게 큰 차이 없을텐데

[노는게제일좋아(aig0016)]

이거 n이 5백만에 자릿수도 10억까지인 문제같은데... io가 이런 식으로 극단적이면 얘만 줄여도 시간이 확 달라지는 게 맞음. 알고리즘 과제 상대평가로 내면 입출력만 줄여도 반 이상은 먹고 들어간다

[익명(58.123)]

싱기하네