안녕하세요. 모카의 머신러닝 입니다. 이번 포스팅에서는 백준 알고리즘 문제 풀이에 대해 포스팅하도록 하겠습니다.
코드는 이곳을 참고했음을 밝힙니다.
1. Greedy algorithm
백준 1931번
https://www.acmicpc.net/problem/1931
N = int(input())
A = [[0]*2 for _ in range(N)]
for i in range(N):
S, E = map(int, input().split())
A[i][0] = E
A[i][1] = S
A.sort()
count = 0
end = -1
for i in range(N):
if A[i][1] >= end:
end = A[i][0]
count += 1
print(count)
백준 1541번
https://www.acmicpc.net/problem/1541
answer = 0
A = list(map(str, input().split("-")))
def mySum(i):
sum = 0
temp = str(i).split("+")
for i in temp:
sum += int(i)
return sum
for i in range(len(A)):
temp = mySum(A[i])
if i==0:
answer += temp
else:
answer -= temp
print(answer)
지금까지 백준 알고리즘 그리디 알고리즘 2 부분이었습니다.
읽어주셔서 감사합니다. 😃