원래 부분합 미리 저장해두고풀었는데 자꾸 51프로에서 막히는거임
걍 문제에서 하란대로하니까됨
벙쪘음ㅋㅋ...