난쟁이 문제 O(N)

[익명(173.34)]

풀어드렸습니다

단 언어는 내가 좋아하는 자스 ^_^

[익명(124.49)]

이런거 어케 생각하는거냐 신기하네

[익명(173.34)]

이거 존나 쉬운레벨인디.. 한 천문제 넘게 풀다보면 이런건 보자마자 풀림

[익명(124.49)]

나는 밑에 난쟁이 문제 퍼온애처럼 O(N^2) 밖에 안 떠올랐어서

[익명(173.34)]

풀고 나서도 남이한걸 보는게 중요함. 난 N^2 로 풀었는데 N 이나 NlogN 으로 푼사람이 있따? 그럼 보고 이해하고 암기 ㄱ 이렇게 경험 쌓다보면 자연스럽게 당신 머릿속에서도 연결이됨! 결국에는 문제를 푸냐 못푸냐가 중요한게 아니라, time complexity, space complexity 를 얼마나 줄이고 설명할수 있느냐가 관건이니까

[익명(124.49)]

고맙다