irish1107   6달 전

c로 작성했는데 아직 초보라 어디를 건드려야 시간을 줄일 수 있을지 모르겠습니다..

이러한 케이스에 적용할만한 더 빠른 알고리즘이 있나요?

baactree   6달 전

m개의 질문이 있고 x1부터 x2까지 y1부터 y2까지 합을 구하고 있으니까 반복문은 최대 M*N*N번 반복하게 되죠

보통 1초에 1억번 연산을 기준으로 프로그램을 작성하는데 (백만*십만) 번 연산을 하는 코드를 작성하셨네요

이 문제는 많이 어려운 알고리즘을 요구하는건 아니고 적절한 전처리를 통해서 질문당 한번의 연산으로 답을 구할수 있습니다.


irish1107   6달 전

baactree

감사합니다!!

어떻게 한번에 연산을 하지...하고 틈날 때 마다 고민했는데

DP 풀듯이 풀어야했군요!!

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