https://www.codetree.ai/training-field/frequent-problems/problems/artistry/description?page=5&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai from collections import defaultdictn = int(input())graph = []visited = [[0 for _ in range(n)] for _ in range(n)]dx = [0, 0, 1, -1]dy = [1, -1, 0, 0]for _ in range(n): temp = list..

https://www.codetree.ai/missions/2/problems/tromino/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n, m = map(int, input().split(" "))graph = []visited = [[0 for _ in range(m)] for _ in range(n)]for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)answer = []max_val = 0dx = [0, 0..

https://www.codetree.ai/missions/8/problems/sum-of-n-integers-3/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n, k = map(int, input().split(" "))graph = []prefix = [[0 for _ in range(n+1)] for _ in range(n+1)]graph.append([0 for _ in range(n+1)])for _ in range(n): temp = [0] + list(map(int, input().rstrip().split("..

https://www.codetree.ai/missions/8/problems/sum-of-n-integers-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n, k = map(int, input().split(" "))num = list(map(int, input().rstrip().split(" ")))prefix = [0 for _ in range(n)]# prefix 설정prefix[0] = num[0]for i in range(1, n): prefix[i] = prefix[i-1] + num[i]max_val = ..

https://www.codetree.ai/missions/2/problems/maximin-of-numbers/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n = int(input())graph = []for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)num = [i for i in range(n)]visited = [0 for _ in range(n)]result = []answer = []min_vals = ..

https://www.codetree.ai/missions/2/problems/traveling-salesman-problem/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n = int(input())graph = []for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)num = [i for i in range(1, n)]visited = [0 for _ in range(n-1)]cnt = 100000answer =..

https://www.codetree.ai/missions/2/problems/max-sum-of-numbers/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n = int(input())graph = []for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)visited = [0 for _ in range(n)]row = [i for i in range(n)]num = [i for i in range(n)]cnt = ..

https://www.codetree.ai/missions/2/problems/yutnori-1d/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai import sysimport copy# 턴 수, 윷놀이 판 수, 말 개수n, m, k = map(int, input().split(" "))move = list(map(int, input().rstrip().split(" ")))horse = [i for i in range(1, k+1)]answer = []cnt = 0def get_point(answer): position = [..

https://www.codetree.ai/missions/2/problems/strong-explosion/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai ❗풀이 방법1. 백트레킹을 사용하여 폭파 지점의 개수만큼 1, 2, 3에서 중복을 허용하지 않고 뽑기2. 폭파 지점의 개수만큼 리스트가 채워졌다면 해당 경우를 가지고 어떤 점이 폭파되는지 확인3. 폭파 종류는 3개이므로 각각의 경우에 맞춰서 각 경우에 터지는 위치를 그래프에서 확인4. 그래프에서 폭파되는 총 개수를 세어서 리턴5. 그래프는 원래 맨 처음의 그래프로 원상복구6. 폭..

https://www.codetree.ai/missions/2/problems/beautiful-number/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 1. 풀이1import sysimport copyresult = []answer = []num = [1, 2, 3, 4]cnt = 0n = int(input())def is_beautiful(answer): i = 0 # 인덱스가 길이보다 작을 때만 while i = n: return False # 현 위치의 숫자가 있는 만큼 길이..