[백준] 11659 문제 in 파이썬

백준 11659 : 구간 합 구하기 4

https://www.acmicpc.net/problem/11659

문제

풀이

1트

• 주어진 배열에 i, j를 입력받아 for문을 사용하여 그때그때 구간합을 구하는 방법을 사용했다.
• 하지만, 시간초과 문제가 발생했다. 😭😭
• 백준 문제를 풀면서 느끼는 것이지만 이렇게 배열을 사용하는 문제(다이나믹 프로그래밍에서 피보나치 수열을 구한다거나)는 그때그때 계산하는 법을 지양하고 배열에 합을 몽땅 미리 저장해두었다가 필요한 값을 출력하는 방식을 선호하는 것 같다.

2트

• 그래서 위처럼 구간 합을 다 저장해놓는 방식을 사용하였더니 다행히 정답 제출이 되었다! 👏👏 앞으로는 그냥 이런 문제가 나오면 죄다 저장해놓고 배열 인덱싱으로 출력하는 방식을 사용하도록 의식적으로 노력해야겠다.

완성된 코드