[38-1강 누적합] 코딩테스트&코딩인터뷰 고득점을 위한 기초코딩학습서 코딩마법서 C/C++ STONE

[38-1강 누적합] 코딩테스트&코딩인터뷰 고득점을 위한 기초코딩학습서 코딩마법서 C/C++ STONE

오일러BLOG : 오일러BOOKS : 오일러OJ : 오일러INSTA : 오늘은 누적합에 대해서 알아보겠습니다 우리가 배열 또는 리스트에서 일정 부분의 합을 구할 때 지금까지는 루프를 회전하면서 값을 구했었는데요 만약 단위가 1,000,000을 넘어간다면?! 속도가 느려지겠죠? 이 문제를 빠르게 해결할 수 있는 방법이 바로 #누적합(Prefix Sum, Cumulative Sum)입니다 누적합은 코드로 어떻게 작성하면 되는지 오일러와 함께 알아봅시다~