알고리즘

맨 처음 풀이 > 시간 초과 시간이 오래 걸린 이유 Makesumboard()와 Cumul_sum() 함수 모두 조건 검토, 예외 처리에 너무 많은 시간 낭비를 했다. 이를 해결하기 위해서는 합을 구한 board의 i, j에 대해서도 0이라는 완충지역을 두어서 예외사

송판 부수기 같은 이미지: 일일이 다 계산하지 말고, 처음과 끝 부분을 일차원 배열에 +=1과 -=1로 표시해서 누적합해주자.