Algorithm

회의실 배정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}')

거스름돈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)