[일반] 세그트리 재귀로 하면 TLE고 반복문 해야 통과하는 경우 왕왕 있음?

[ㅁㄴ(210.103)]

??

[익명(182.231)]

정해대로 쟀는데 단지 재귀로 짰냐 반복으로 짰냐로 갈리면 문제가 잘못된거같은데 - dc App

[익명(1.230)]

세그는 속도차이 심하게 나긴해서... 정해가 그따구면 처맞아야되지만 저런 문제 많긴함

[익명(175.214)]

피린이라 SCPC말곤 못본듯

[익명(182.231)]

scpc어떤문제? - dc App

[익명(61.253)]

없음. 재귀 해봤자 깊이 25 안넘음.

[익명(223.38)]

바텀업세그가 탑다운보다 빠름. SCPC같이 시간제한 빡세면 탑다운으로 터지는데 바텀업으로는 되는 경우있음

[익명(61.253)]

ㄴ 그건 정해가 아닌 풀이로 짜려니 그렇지, 정해로 짜면 탑다운도 될거임 아님말고

[익명(223.62)]

당연히 풀이는 정해지 씹;

[익명(1.238)]

머가없어 ㅈㄴ많구만 ㅅㅂ

[캐티(tae826)]

있긴 있지만 그런 경우 대부분 탑다운으로도 시간절약 잘 하면 풀림

[캐티(tae826)]

재귀와 반복문의 차이가 크지 않기 때문에 그런 문제를 재귀말고 반복문으로 풀어라! 라는 의도로 낼 사람은 없을 뿐더러 좋은 문제도 아님