코딩 테스트

2021하_냉방 시스템(백준. 삼성 기출 - 23289.온풍기 안녕!)

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

2022상_나무박멸

https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ain,m,K,c=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)] # 나무 맵. 빈 칸 = 0, 벽 = -1, 나무 : 1 이상b=[[0]*n for _ in range(n)] # 제초제 맵ans=0# 상,하,좌,우dx1=[-1,1,0,0]dy1=[..

2021상_놀이기구 탑승(백준. 21608.상어 초등학교)

https://www.codetree.ai/training-field/frequent-problems/problems/go-on-the-rides/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai# 시간 복잡도 = O(n^4) = 약 80만n=int(input())a=[[0]*n for _ in range(n)]ans=0dx=[-1,0,1,0]dy=[0,-1,0,1]# 학생 정보 받기order=[]like=[None]*(n**2+1)for _ in range(n**2): n0, n1, n2, n3..

2021상_색깔 폭탄(백준. 21609.상어 중학교)

https://www.codetree.ai/training-field/frequent-problems/problems/colored-bomb/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai# 시간복잡도 : O(n^4*m) = 20^4*m = 약 80만from collections import dequen,m=map(int,input().split())# 0은 빈칸, -1은 해당 칸에 검은색 돌이, 6은 빨간색 폭탄이, 1이상 m이하의 숫자는 빨간색과는 다른 서로 다른 색의 폭탄이 들어가 있음a=[li..

2018하_토스트 계란틀(백준. 16234.인구 이동)

https://www.codetree.ai/training-field/frequent-problems/problems/toast-eggmold/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aifrom collections import dequen,l,r=map(int,input().split())a=[list(map(int,input().split())) for _ in range(n)]MAX=2000ans=0visit=[]dx=[-1,0,1,0]dy=[0,-1,0,1]def inBoard(nx,ny)..

2018하_바이러스 실험(백준. 16235.나무 재테크)

https://www.codetree.ai/training-field/frequent-problems/problems/virus-experiment/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ain,m,K=map(int,input().split())a=[[5]*n for _ in range(n)] # 양분 맵c=[list(map(int,input().split())) for _ in range(n)] # 양분 추가 맵b=[[[] for _ in range(n)] for _ in range(n)] # ..