오늘도 머신러닝 파트로 인해서 시간이 약간 모자라므로 그리디 문제만 두 문제 풀었다. 게다가 알고리즘 책 제본을 맡기는 바람에 주말에 DFS,BFS 문제를 마저 나가야 할 듯 하다.
백준 16435번 스네이크버드
import sys
N,L = map(int,sys.stdin.readline().split())
snakebird= list(map(int,sys.stdin.readline().split()))
snakebird.sort()
for i in snakebird:
if L>=i:
L+=1
print(L)
백준 9237번 이장님 초대
import sys
N = int(sys.stdin.readline())
tree= list(map(int,sys.stdin.readline().split()))
tree.sort(reverse=True)
for i in range(len(tree)):
# 심는 날 + 자라는 날
tree[i] = tree[i] + i + 1
# 이장님 오는 날
print(max(tree)+1)