211124 백준 코딩연습 파이썬 그리디 알고리즘 11399 ATM, 11047 동전 0, 1931 회의실 배정

https://solved.ac/



여태 클래스 순서대로 티어가 낮은 문제부터 순서대로 풀어왔는데 이 풀이에서 뭔가 나아짐을 느끼지 못해 나동빈씨 유튜브 영상에서처럼 일단 그리디 알고리즘을 먼저 많이 풀어보기로 했다.

파이썬

실3 ATM

맞은 코드

import sys
N = int(input())
withdrawlTime = list(map(int, sys.stdin.readline().split()))
result = []
tempSum = 0
for i in sorted(withdrawlTime):
    tempSum += i
    result.append(tempSum)
print(sum(result))

실2 동전 0

맞은 코드

import sys
N, K = map(int, sys.stdin.readline().split())
coin = []
for i in range(N):
    coin.append(int(sys.stdin.readline()))
index = N-1
cnt = 0
while(True):
    if index < 0:
        break
    if K // coin[index] > 0:
        cnt += K // coin[index]
        K = K % coin[index]
    else:
        index -= 1
print(cnt)

실2 회의실 배정

맞은 코드

import sys
N = int(input())
meeting = []
for i in range(N):
    meeting.append(list(map(int, sys.stdin.readline().split())))
meeting.sort(key = lambda x : (x[1], x[0]))
first = meeting[0]
cnt = 1
firstBool = True
for i in meeting:
    if firstBool:
        firstBool = False
        continue
    if first[1] <= i[0]:
        cnt += 1
        first = i
print(cnt)