코딩 테스트
2017하_돌아가는 팔각의자(백준. 14891.톱니바퀴)
https://www.codetree.ai/training-field/frequent-problems/problems/rounding-eight-angle/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aifrom collections import dequeMAX=4a=[None]for _ in range(MAX): data=list(str(input())) q=deque() for ele in data: q.append(int(ele)) a.append(q)def pr..
2018상_병원 거리 최소화하기(백준. 15686.치킨 배달)
https://www.codetree.ai/training-field/frequent-problems/problems/min-of-hospital-distance/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aifrom itertools import combinationsMAX=int(1e9)n,m=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)] # 0 : 빈칸, 1 : 사람, 2 : 병원ans=MAX# 사람,병원..
2018상_드래곤 커브(백준. 15685.드래곤 커브)
https://www.codetree.ai/training-field/frequent-problems/problems/dragon-curve/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ain=100a=[[0]*n for _ in range(n)]# 우,상,좌,하dx=[0,-1,0,1]dy=[1,0,-1,0]l=int(input())def next_generation(dirs): next=[] res=dirs[::-1] for d in res: next.append((d+..
2018상_이상한 체스(백준 15684.사다리 조작)
https://www.codetree.ai/training-field/frequent-problems/problems/odd-chess/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aiimport sysfrom itertools import productfrom copy import deepcopyinput=sys.stdin.readlinen,m=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)]ans=int(1e9)..
2018상_디버깅(백준 15684.사다리 조작.py)
https://www.codetree.ai/training-field/frequent-problems/problems/debugging/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aiimport sysfrom copy import deepcopyfrom itertools import combinationsinput=sys.stdin.readlineMAX=int(1e9)n,m,h=map(int,input().split())a=[[0]*(n+1) for _ in range(h+2)]ans=MAXfor _..
2017하_보도블럭
https://www.codetree.ai/training-field/frequent-problems/problems/crosswalk/submissions?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ain,l=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)]ans=0def inBoard(nx): if 0