haejun IT

11399. ATM 풀이 대기시간이 최소시간이 되기 위해서는 오름차순으로 정렬이 되어야 한다. 또한 이 전의 값을 계속 누적해가며 더해준다면 어렵지 않게 답을 구할 수 있다. import sys sys.stdin = open("11399_ATM_input.txt", "r") n = int(sys.stdin.readline()) waits = list(map(int, sys.stdin.readline().split())) times = 0 result = [] waits.sort() for i in waits: times = i + times result.append(times) print(sum(result))

11047 동전0 풀이 동전이 이미 오름차순으로 정렬되어 있기 때문에 이를 거꾸로 정렬해준다. 이는 동전이 가장 큰 것부터 소거해야 가장 최소가 되는 수를 찾을 수 있기 때문이다. 그 이후에는 몫과 나머지를 이용하여 연산을 수행해주면 된다. import sys sys.stdin = open("11047_동전0_input.txt", "r") n, k = list(map(int, sys.stdin.readline().split())) coins = [int(sys.stdin.readline().rstrip()) for _ in range(n)] cnt = 0 coins.reverse() for v in range(n): count += k//coins[v] k = k % coins[v] print(count)

맥주 마시면서 걸어가기 from collections import deque import sys sys.stdin = open("9205_맥주마시면서걸어가기_input.txt", "r") t = int(sys.stdin.readline()) def bfs(): queue = deque() queue.append((home[0], home[1])) while queue: x, y = queue.popleft() if abs(x - rock_festival[0]) + abs(y - rock_festival[1])

2.3 정수의 산술연산 두 개의 양수를 더해서 음수가 나오는 경우와 x