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명 ... ..

https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr [303p 도시 분할 계획] import sys from collections import deque import copy n = int(sys.stdin.readline().rstrip()) graph = [[] for _ in range(n + 1)] time = [0] * (n + 1) indegree = [0] * (n + 1) for now i..

https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr [300p 도시 분할 계획] import sys n, m = map(int, sys.stdin.readline().rstrip().split()) edges = [] parent = [i for i in range(n + 1)] for _ in range(m): a, b, cost = map(int, sys.stdin.readline().rstrip()..

https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr [298p 팀 결성] import sys n, m = map(int, sys.stdin.readline().rstrip().split()) edges = [ list(map(int, sys.stdin.readline().rstrip().split())) for _ in range(m) ] parent = [i for i in range(n + 1)] d..

https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr [262p 전보] import sys import heapq INF = int(1e9) n, m, c = map(int, sys.stdin.readline().rstrip().split()) graph = [[] for _ in range(n + 1)] distance = [INF] * (n + 1) # 단방향, 거리 비용 cost for _ in ra..

https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr [259p 미래 도시] import sys import heapq INF = int(1e9) n, m = map(int, sys.stdin.readline().rstrip().split()) distance = [[INF] * (n + 1) for _ in range(n + 1)] # 자기 자신으로 가는 비용은 0 for i in range(1, n +..

https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr [226p 효율적인 화폐 구성] import sys INF = 10001 n, m = map(int, sys.stdin.readline().rstrip().split()) coins = [] for _ in range(n): coins.append(int(sys.stdin.readline().rstrip())) d = [INF] * (m + 1) # 각..