Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 타입스크립트 props
- Next 팀 프로젝트
- 내일배움캠프 최종 프로젝트
- 파이썬 딕셔너리
- 파이썬 for in
- 타입스크립트
- 내일배움캠프 프로젝트
- 파이썬 반복문
- 내배캠 프로젝트
- 리액트 훅
- 리액트
- useState
- REACT
- 파이썬 replace
- 리액트 프로젝트
- React Hooks
- 프로그래머스
- 파이썬 list
- tanstack query
- JavaScript
- 파이썬 for
- 파이썬 enumerate
- 타입스크립트 리액트
- 내일배움캠프
- js
- 코딩테스트
- 파이썬 slice
- 한글 공부 사이트
- 자바스크립트
- typeScript
Archives
- Today
- Total
sohyeon kim
[Python] 백준 : 구간 합 구하기 4 11659, 누적 합, 부분 합, 부분 구간 본문
728x90
📝 문제
수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.
총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.
🫠 나의 풀이 (시간 초과)
import sys
sys.stdin = open('input.txt', 'r')
# input = sys.stdin.readline
N, M = map(int, input().split())
lst = list(map(int, input().split()))
for _ in range(M):
start, end = map(int, input().split())
answer = 0
for i in range(start - 1, end):
answer += lst[i]
print(answer)
🧞♂️ 다른 사람의 풀이
import sys
sys.stdin = open('input.txt', 'r')
# input = sys.stdin.readline
N, M = map(int, input().split())
lst = list(map(int, input().split()))
sum = [0]
num = 0
for i in lst:
num += i
sum.append(num)
for _ in range(M):
start, end = map(int, input().split())
print(sum[end] - sum[start - 1])
🔗 https://www.acmicpc.net/problem/11659
728x90
반응형
'Coding Test' 카테고리의 다른 글
[Python] 백준 : 영단어 암기는 괴로워 20920, dic, key=lambda, -x[1], -len(x[0]), x[0] (2) | 2024.10.07 |
---|---|
[Python] 백준 : 골드바흐 파티션 17103, 소수 구하기, 에라토스테네스의 체 (0) | 2024.09.27 |
[Python] 백준 : 소수 구하기 1929, for-else문 (0) | 2024.09.26 |
[Python] 프로그래머스 : [PCCE 기출문제] 10번 / 공원 340198, sort, set (2) | 2024.09.25 |
[Python] 프로그래머스 : 동영상 재생기 340213, replace, zfill (0) | 2024.09.24 |