행성탐사 - 백준 5549

https://www.acmicpc.net/problem/55492차원 누적합을 이용한다! 1차원누적합으로만 사용하면 시간초과가 난다. 당연히.. 조사영역 K가 10만이니, 날수밖에없다. 요로케 저러케 직사각형들을 그려보아도 2차원누적합을 생각하지 못했다..그렇게 다른블로그를 참고하다가, 아래블로그에서 큰 깨달음을 얻었다!https://peanut2016.tistory.com/218sum [ i ] [ j ] = 1,1좌표부터 i,j 좌표까지의 누적합을 만들어낸다!크으,, 생각한 사람들 대단하다! 나는 한번에 표시된영역을 두번만에 계산하려고 하니까 절대 나올수없었다. 정말 간단하다! 예를 들어 아래와 같이 영역이표시되어있다하자. 위의 누적합을 적용해보면 , 4번만..........

행성탐사 - 백준 5549 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 행성탐사 - 백준 5549 - swift