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])

스타트 링크 풀이 [[1697_숨바꼭질]] 문제와 유사하게 풀 수 있습니다. 방문한 층 수를 기억하기 위한 check 배열을 생성합니다. 시작점인 s를 queue에 넣어주고 이를 pop 하면서 queue에 대한 bfs 탐색을 시작합니다. queue에는 현재의 층 수가 저장되어 있기 때문에 이 층 수가 g가 될 때의 값을 찾으면 되고, queue가 모두 종료될 때 까지 답을 찾지 못한 경우 문제에서 요구한 use the stairs를 출력해주면 됩니다. 여기서 주의해야할 점은 처음에 시작한 지점을 먼저 시작했다고 1로 체크를 해주고, 마지막에 출력 시 출력 값에서 -1로 빼주어야 한다는 점입니다. 예를 들어 입력이 10 10 1 0 1로 들어온 경우, 시작지점을 먼저 체크를 하지 않으면 10번 이동한 것으..