hjk0553   1년 전

금광 문제를 풀 때 만점을 받으려면 어떻게 해야 하나요? 특별한 알고리즘이나 자료구조가 필요한가요?

제가 짠 아래 소스에서 부족한 점이 무엇인가요???

koosaga   1년 전

n^6이네여...


배우길 추천 드리는 것은

1. 1/2차원 부분합 (n^4)

2. Maximum subarray problem (n^3)

3. 구간 트리 (n^2lgn)


세가지를 배워보심을 추천드립니다. n^2lgn으로 만점이 나옵니다.

hjk0553   1년 전

감사합니다.

댓글을 작성하려면 로그인해야 합니다.