https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 정신 똑바로 차리면 쉽게 풀 수 있는 문제. 쉽게 해결하였다. 처음에 check_trap 부분에서 if k ==0: break를 한번만 해주어서 40%쯤에 테스트 케이스 오류를 받음 금방 오류를 찾아서 다행이다. 나의 풀이 import sys sys.stdin = open('input.txt', 'r'..

문제보기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 사실 정말 어려운게 없는 문제 다양한 우선순위를 조건부호를 잘 사용하고 heapq를 잘 사용하고 문제 잘 읽고 구현만 꼼꼼히 하면 되는 문제이다. 정말 특별한 알고리즘, 자료구조, 전략, 기술이 요구되는 문제가 아니였다. import sys import heapq # sys.stdin=open('input.txt','r') input=sys.stdin.readline # 상우하좌 pdxs=[-1, 0, 1, 0] pdys=[0, 1, 0, -1] def in_range(nx,ny): return..

토끼와 경주 문제보기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys import heapq sys.stdin=open('input.txt','r') input = sys.stdin.readline # 토끼 우선순위 큐 rabbit_pq = [] # 각 토끼의 점수를 기록해줍니다. scores = [0] # 각 토끼의 이동거리를 기록해줍니다. pws = [0] # 각 토끼의 id를 인덱스 번호로 변환해줍니다. id_to_idx = {} # 상하좌우 움직이기 dx=[-1,1,0,0] dy=[0,0,-1,1] ans = 0 global..

메이즈러너 문제보기 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys input=sys.stdin.readline # 모든 참가자를 이동시킵니다. def move_all_traveler(): global exits, ans # M명의 모든 참가자들에 대해 이동을 진행시킨다. for i in range(1,M+1): # 1번 참가자부터 M번 참가자까지 if traveler[i]==exits: # 이미 ㅑ번 참가자가 탈출구 위치에 있으면 continue # 스킵하고 다음 참가자 보기 tx,ty=traveler[i] ex,ey=exits ..