Hits

안녕하세요. 모카의 머신러닝 입니다. 이번 포스팅에서는 백준 알고리즘 문제 풀이에 대해 포스팅하도록 하겠습니다.


코드는 이곳을 참고했음을 밝힙니다.


1. 배열과 리스트

백준 11720번

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

n = input()
numbers = list(input())
sum = 0

for i in numbers:
    sum += int(i)
   
print(sum)


백준 1546번

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

n = input()
mylist = list(map(int, input().split()))
mymax = max(mylist)
sum = sum(mylist)
print(sum*100/mymax/int(n))


2. 구간 합

백준 11659번

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

import sys
input = sys.stdin.readline
suNo, quizNo = map(int, input().split())
numbers = list(map(int, input().split()))
prefix_sum = [0]
temp = 0

for i in numbers:
    temp = temp + i
    prefix_sum.append(temp)
    
for i in range(quizNo):
    s, e = map(int, input().split())
    print(prefix_sum[e] - prefix_sum[s-1])


백준 11660번

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

import sys
input = sys.stdin.readline
n, m = map(int, input().split())
A = [[0*(n+1)]]
D = [[0] * (n+1) for _ in range(n+1)]

for i in range(n):
    A_row = [0] + [int(x) for x in input().split()]
    A.append(A_row)
    
for i in range(1, n+1):
    for j in range(1, n+1):
        D[i][j] = D[i][j-1] + D[i-1][j] - D[i-1][j-1] + A[i][j]
        
for _ in range(m):
    x1, y1, x2, y2 = map(int, input().split())
    result = D[x2][y2] - D[x1-1][y2] - D[x2][y1-1] + D[x1-1][y1-1]
    print(result)


지금까지 백준 알고리즘 배열, 리스트, 구간합 부분이었습니다.

읽어주셔서 감사합니다. 😃