Algorithm/백준

주유소https://www.acmicpc.net/problem/13305 문제코드기름값이 싼 곳에서 기름을 많이 넣어야 하니까 now_price를 계속 업데이트 하는 방식으로 계산now_price가 다음 도시에서 기름 값보다 저렴하다면 now_price를 업데이트업데이트된 now_price를 다음 도로의 길이만큼 곱해서 더하기# 주유소# 13305import sysinput = sys.stdin.readlineN = int(input())road = list(map(int, input().split()))price = list(map(int, input().split()))now_price = price[0]cost = 0for i in range(N-1): if price[i]

회의실 배정https://www.acmicpc.net/problem/1931 문제코드그리디를 활용한 풀이끝나는 시간을 기준으로 정렬, 다음 회의 시간이 빨리 끝나는 것을 선택# 회의실 배정# 1931import sysinput = sys.stdin.readlineN = int(input())time = []count = 1for i in range(N): start, end = map(int, input().split()) time.append((start, end))time.sort(key = lambda x: (x[1], x[0]))end = time[0][1]for i in range(1, N): if time[i][0] >= end: end = time[i][1] ..

동전 0https://www.acmicpc.net/problem/11047 문제코드import sysinput = sys.stdin.readlineN, K = map(int, input().split()) coins = []for _ in range(N): coins.append(int(input())) cnt = 0 for i in range(N - 1, -1, -1): if coins[i]

우유 축제https://www.acmicpc.net/problem/14720 문제코드0 -> 1 -> 2 -> 0 순서로 우유를 먹어야하니까 3으로 나눈 값의 나머지를 활용# 우유 축제# 14720import sysinput = sys.stdin.readlineN = int(input())milk = list(map(int, input().split()))cnt = 0for i in range(N): if milk[i] == cnt % 3: cnt += 1print(cnt)

5와 6의 차이https://www.acmicpc.net/problem/2864 문제코드# 2864# 5와 6의 차이import sysinput = sys.stdin.readlineA, B = map(str, input().split())min_sum = int(A.replace('6', '5')) + int(B.replace('6', '5'))max_sum = int(A.replace('5', '6')) + int(B.replace('5', '6'))print(f'{min_sum} {max_sum}')