dygks232   6달 전

제가 짠 코드는 아래와 같습니다. 접근은 맞게 한 것 같은데 시간초과를 여기서 도저히 못줄이겠네요 ㅠㅠ

대회 당시 별생각 없이 짜다보니 대학자료구조시간에 배우는 희소행렬 개념을 사용하게 된 것 같은데, 접근법이 잘못된걸까요? 아니면 여기서 더 효율적으로 짜는 방법이 있는 걸까요?

대회당시에 이 문제 성공한팀이 1팀도 없던데ㅠㅠ 고수님들 조언좀 부탁드립니다...


ntopia   6달 전

이렇게 하면 시간복잡도가 대략 O(Q^2) 이라 시간초과 입니다.


2차원 펜윅트리를 쓰면 된다고 주워들었습니다.

자세한건 코더스하이 풀이가 나오면 그걸 참고하시는게... 좋겠네요...

dygks232   6달 전

오... 처음듣는 개념이네요... 공부해보겠습니다!! 감사합니다ㅎㅎ

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