전체 글

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

2017하_조삼모사

https://www.codetree.ai/training-field/frequent-problems/problems/three-at-dawn-and-four-at-dusk/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aifrom itertools import permutations,combinationsn=int(input())a=[list(map(int,input().split())) for _ in range(n)]ans=int(1e9)array=[i for i in range(1,n+1)]arr..

2017상_외주 수익 최대화하기

https://www.codetree.ai/training-field/frequent-problems/problems/max-of-outsourcing-profit/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ain=int(input())day,point=[],[]for _ in range(n): t,p=map(int,input().split()) day.append(t) point.append(p)ans=0def dfs(inx,s): global ans if inx>n: ..

2017상_테트리스 블럭 안의 합 최대화 하기

https://www.codetree.ai/training-field/frequent-problems/problems/max-sum-of-tetris-block/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ain,m=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)]ans=0# 우,하,좌,상dx=[0,1,0,-1]dy=[1,0,-1,0]visit=[[0]*m for _ in range(n)]def inBoard(nx..

2017상_방화벽 설치하기

https://www.codetree.ai/training-field/frequent-problems/problems/firewall-installation?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aifrom itertools import combinationsfrom collections import dequedx=[-1,0,1,0]dy=[0,-1,0,1]n,m=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)] # 번진 불 = 3..

2017상_자율주행 자동차

https://www.codetree.ai/training-field/frequent-problems/problems/autonomous-driving?page=3&pageSize=20n,m=map(int,input().split())x,y,d=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)] # 도로 = 0, 인도 = 1# 상,우,하,좌dx=[-1,0,1,0]dy=[0,1,0,-1]ans=0b=[[0]*m for _ in range(n)] # 미방문 = 0, 방문 = 1b[x][y]=1while True: nd=(d-1)%4 nx,ny=x+dx[nd],y+dy[nd] cnt=1 while Tr..