https://www.acmicpc.net/problem/11441
11441번: 합 구하기
https://www.acmicpc.net/problem/11659
11659번: 구간 합 구하기 4
보면 알겠지만 입력 방식에서 아주 조그마한 차이가 있을 뿐 완전히 똑같은 알고리즘으로 푸는 문제임
누적 합 알고리즘이라는 걸 쓰는데,
뭔지 잘 모르겠다면 고등학교 1학년 수학에서 배우는 수열의 합 Sn 생각하면 쉬움
https://www.acmicpc.net/problem/11441
11441번: 합 구하기
https://www.acmicpc.net/problem/11659
11659번: 구간 합 구하기 4
보면 알겠지만 입력 방식에서 아주 조그마한 차이가 있을 뿐 완전히 똑같은 알고리즘으로 푸는 문제임
누적 합 알고리즘이라는 걸 쓰는데,
뭔지 잘 모르겠다면 고등학교 1학년 수학에서 배우는 수열의 합 Sn 생각하면 쉬움