chldkato

https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys from collections import deque input = sys.stdin.readline # 상우하좌 순서 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] l, n, q = map(int, input().split()) # 입력받은 체스판 정보만 저장 a = [list(map(int, input().sp..

https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys input = sys.stdin.readline # 상우하좌 순서 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] n, m, k = map(int, input().split()) # 총이 없는 칸은 [], 총이 있는 칸은 [n] 으로 a에 저장 a = [] for i in range(n): a.append([]) temp =..

https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 머리와 꼬리가 붙어있어서 경로에 4가 없는 케이스도 생각해야한다 import sys from collections import deque input = sys.stdin.readline # 공 던지는 방향 순서 고려해서 우상좌하 순서 dx = [0, -1, 0, 1] dy = [1, 0, -1, 0] n, m, k = map(int, input().split(..

https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys input = sys.stdin.readline # 앞에 4개는 상하좌우방향, 뒤에 4개는 대각선방향 dx = [1, 0, -1, 0, 1, 1, -1, -1] dy = [0, 1, 0, -1, 1, -1, 1, -1] n, m, k, c = map(int, input().split()) a = [list(map(int, input().spl..

https://www.codetree.ai/training-field/frequent-problems/problems/artistry 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys from collections import deque input = sys.stdin.readline # 인접한 변의 수를 구할 때를 고려해서 우하 방향을 앞에둠 dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] n = int(input()) a = [list(map(int, input().split())) for _ in range(..

https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys from collections import deque input = sys.stdin.readline # 우하좌상 이동 순서 dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] n, m, h, k = map(int, input().split()) a = [[deque() for _ in range(n)] for _ in ran..

https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys from collections import deque input = sys.stdin.readline dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] n, m, k = map(int, input().split()) # q에 참가자의 좌표를 저장 a = [list(map(int, input().split())) for _ in r..

https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 조건대로 상하좌우 이동만 잘 구현하면 문제는 어렵지않지만 시간초과를 해결하는게 더 어렵다 1. 우선순위를 정렬하고 순위가 높은 토끼를 고르는것을 우선순위큐로 관리한다 2. 'i번 토끼를 제외한 나머지 P−1마리의 토끼들은 전부 ri​+ci​만큼의 점수를 동시에 얻게 됩니다' -> i번 토끼만 ri​+ci​만큼의 점수를 빼고, 얻게 되는 점수를 변수에 기록해..