[일반] 걍 세그는 거의 바텀업으로 푸는데 세그레이지는

[익명(121.139)]

세그레이지는 오히려

걍 탑다운으로 조지는게 코드량 더 적더라

근데 바텀업이랑 탑다운 세그레이지랑 시간 좀 많이차이나나?

바텀업이 확실히 재귀 안써서 빠르긴하던데

[익명(61.253)]

나도 정확히 그게 궁금해서 바텀업 레이지 짜봤음. 실행시간은 거의 차이없는데 코드량은 더 많음