백준

거스름돈https://www.acmicpc.net/problem/5585 문제코드# 거스름돈# 5585import sysinput = sys.stdin.readlineN = int(input())exchange = 1000 - Nmoneys = [500, 100, 50, 10, 5, 1]result = 0for i in moneys: if exchange == 0: break result += exchange // i exchange %= i print(result)

타슈https://www.acmicpc.net/problem/30018 문제코드# 타슈T = int(input())a = list(map(int, input().split()))b = list(map(int, input().split()))sum = 0for i in range(0, T): sum += abs(a[i] - b[i]) print(sum//2)

전자레인지https://www.acmicpc.net/problem/10162 문제코드# 전자레인지T = int(input())A, B, C = 300, 60, 10result = [0, 0, 0]while T >= 10: if T >= A: result[0] += T // A T %= A elif T = B: result[1] += T // B T %= B elif T = C: result[2] += T // C T %= Cif T != 0: print(-1)else: print(f'{result[0]} {result[1]} {result[2]}') 더 간결한 풀이t=int(input())if t % 1..

세탁소 사장 동혁https://www.acmicpc.net/problem/2720 문제코드T = int(input()) # 케이스의 수를 입력 받습니다.results = [] # 결과를 저장할 리스트를 초기화합니다.for _ in range(T): exchange = int(input()) # 각 케이스별 교환할 금액을 입력 받습니다. Quarter, Dime, Nickel, Penny = 0, 0, 0, 0 while exchange > 0: if exchange >= 25: # 25 센트 이상 남았다면 Quarter += exchange // 25 exchange %= 25 elif exchange >= 10: ..

백준 음식물 피하기(1743)번 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 문제 코드 BFS를 이용한 풀이 개수 세기 from collections import deque N, M, K = map(int, input().split()) graph = [[0] * M for _ in range(N)] visited = [[False] * M for _ in range(N)] dx = [0, 0, -1..