
[Python] BOJ(백준) 11659, 11660번 - 구간 합 구하기(4), (5)
CS/알고리즘
2021. 9. 25. 21:52
1. 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 난이도(solved.ac 기준): 실버3 풀이 간단한 DP 문제다. DP 배열 값은, 이전 인덱스의 값에 + 이전 인덱스의 input값으로 받은 리스트 값을 더해주면 된다. 구간을 더해준 뒤 dp[목적지점] - dp[시작지점-1] 을 해주면 해결할 수 있다. 이 부분은 직접 dp값을 출력해보는 게 더 와닿을 것이다. 여기에서 sys.stdin.readline을 사용하지 않으면 무조건 시간 초과가 난다. 따라서 sys.stdin.readline을 반드시 써야 한다. 2. 구간 합 구하기 5 https://www.acmicpc.net/problem/11660 난이도(solved.ac 기준): 실버1 풀이 1번의 구간..