https://www.acmicpc.net/problem/26169 ❗풀이방법세 번 이하의 이동 -> 시작점 포함 총 4개의 노드에 방문 가능 -> dep의 최대가 4로 설정그래프를 수정 가능한 것과 원본 그래프 2개로 나누어 원상복구에 사용총 4개의 정점을 방문했을 때, 시작점이 r, c인지, 경로에 몇 개의 사과가 존재하는지 확인 후 result에 해당 경로를 추가하기다음 노드는 dx, dy로 이동하면서 백트래킹 이어가기 ❗코드import copyimport sysinput = sys.stdin.readlinegraph = []for _ in range(5): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)orig..

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 # 현 위치의 숫자가 있는 만큼 길이..

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import Counterdef solution(topping): # 토핑 종류의 수가 동일하면 공평한 것 answer = 0 # 왼쪽 오른쪽의 토핑 종류를 담을 딕셔너리 left = {} right = Counter(topping) for t in topping: # left에 없던 토핑은 추가..

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  from collections import defaultdictdef solution(s): answer = 0 # 문자열의 길이가 1보다 큰 경우에만 while문 실시 while len(s) > 1: x = s[0] x_count = 0 else_count = 0 for i, e in enumerate(s)..

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