[일반] C언어 뉴비인데 B TLE 어케해야함?

[익명(218.144)]

본인 이렇게 했는데

test2에서 TLE뜨네

알고리즘 자체가 후진 건지 더 빨리 입출력/연산할 방법이 있는 건지 모르겠음

[익명(1.239)]

prefix, suffix sum 이용해야함

[익명(175.127)]

오른쪽으로 진행할때 구간합/ 왼쪽으로 진행할때 구간합을 미리 계산하면 입력마다 O(1)에 계산됨

[익명(218.144)]

ㅏ..

[익명(218.144)]

나 진짜 개못하는구나

[익명(180.231)]

뉴비고로시하지마 병신아 - dc App

[익명(180.231)]

아 나 였구나 ㅈㅅ - dc App

[익명(218.144)]