[Baekjoon] 11659 - 구간 합 구하기 4
📝 문제 ❗ 주의 (이미지엔 나와있지 않지만) 시간제한이 1초이다. (약 1억번 연산) for문으로 합을 구할 때, 최악의 경우 배열의 크기 100,000 합을 구해야 하는 횟수 100,000 100,000 * 100,000 = 10,000,000,000 이므로 1억을 초과한다. 그러므로 합 배열을 사용한다. 🔑 풀이 과정 배열 입력받고, 합 배열도 구하고 실행을 해서 예제입력을 넣었더니 배열범위에 벗어난다는 오류가 나왔다. 천천히 찾아보니 "i 번째 수에서 j 번째 수" 는 첫 시작이 첫 번째 일때, 계산되는 것. 하지만 배열 인덱스는 0부터 시작하니까 첫 번째수(i=1)이면 배열의 인덱스 0을 사용하게끔 해야했다. 그 다음은 i번째부터 j까지면 합 배열이 s일때 s[j-1] - s[i-2] 이라는 수..
2022. 11. 10.
