[백준] 합 구하기 (javascript)
https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 🤔 해결방법 1. 0인 요소가 n+1개인 배열을 만들고 누적 합산 숫자를 해당 인덱스에 넣어준다 2. 끝지점 요소에서 시작요소-1 까지 뺀 값을 차례로 개행하여 출력한다 🔑 풀이 문제를 읽자마자 바로 구간의 합을 하나씩 더해주도록 풀었다. 역시나 호락호락하지 않은 백준은 시간초과를 뱉어냈다.😥 const input = requ..
JS-algorithm/BOJ
2023. 8. 21. 21:17