History

www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net import sys x = int(sys.stdin.readline().rstrip()) n = 0 def total(n): return n * (n + 1) // 2 # 입력된 수가 포함된 범위를 구한다. # 1 -> 1 # 2 -> 2 ~ 3 # 3 -> 4 ~ 6 # 4 -> 7 ~ 10 # 결론: n - 1까지의 합 시작점 방향 # 홀수일 경우 : ↙ (1 / n), 짝수일 경우 : ↗ (n / 1) if..

www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 색은 모두 위의 표에 쓰여 있는 색만 주어진다. www.acmicpc.net import sys register = { "black": (0, 1), "brown": (1, 10), "red": (2, 100), "orange": (3, 1000), "yellow": (4, 10000), "green": (5, 100000), "blue": (6, 1000000), "violet": (7, 10000000), "grey": (8, 100000000), "white": (9, 1000000000) } colors = '' # 처음 색 2개는 저항의 값 ..

www.acmicpc.net/problem/15953 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 www.acmicpc.net import sys festival_2017 = [int(5e6), int(3e6), int(2e6), int(5e5), int(3e5), int(1e5)] festival_2018 = [int(512e4), int(256e4), int(128e4), int(64e4), int(32e4)] reward_2017 = [] reward_2018 = [] # 1등 1명, 2등 2명, 3등 3명 ... ..

www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import sys from collections import deque import copy n, m, start = map(int, sys.stdin.readline().rstrip().split()) graph = [[] for _ in range(n + 1)] visited = [False] * (n + 1) for _ in range(m): a, b = map(in..

www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net [DFS] import sys # 재귀 제한을 늘려준다. sys.setrecursionlimit(10**6) t = int(sys.stdin.readline().rstrip()) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y, group_number): # 현재 정점은 배추흰지렁이가 보호한다. group[x][y] = group_number # 인접한 배추들도 배추흰지렁이가 ..

www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net [DFS] import sys n = int(sys.stdin.readline().rstrip()) m = int(sys.stdin.readline().rstrip()) graph = [[] for _ in range(n + 1)] visited = [False] * (n + 1) for _ in range(m): a, b = map(int, sys.stdin.readline().rstrip().split()) ..

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) # 정확하개 N kg을 만들 수 없는 경우 result = -1 # 5 kg 봉지의 수 count_five = 0 while True: # 현재 필요한 설탕 current = n # 5 kg 봉지로 담은 후 남은 설탕 current -= count_five * 5 # 더 이상 남아 있는 설탕이 없는 경우 종료 if current ..

www.acmicpc.net/problem/14697 14697번: 방 배정하기 정보 초등학교 6학년 여학생들은 단체로 2박 3일 수학여행을 가기로 했다. 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 www.acmicpc.net import sys a, b, c, n = map(int, sys.stdin.readline().rstrip().split()) def possible(a, b, c, n): for i in range(n // a + 2): for j in range(n // b + 2): for k in range(n // c + 2): # 방에 집어 넣을 수 있다면 if a * i + b * j + c * k == n..

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) d = [0] * (n + 1) # 0번째는 0 d[0] = 0 # 1번재는 1이지만 0이 입력값으로 올 수 있으므로 예외 처리 if n >= 1: d[1] = 1 # f(n) = f(n - 1) + f(n - 1) (n >= 2) 이므로 2부터 n까지 구한다. for i in r..