삼성기출 #2023 #상반기

2023상_포탑 부수기 (2024/03/30 업데이트)

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 해설 초기 설정 공격시점, 공격관여 맵을 만들고, 관련된 함수 실행 시 지속 업데이트한다. 공격자, 공격대상의 위치를 따로 선정한다. 탐색 방향은 우,하,좌,상 순서로 한다. 이를 통해, 레이저 공격 시 만약 경로의 길이가 똑같은 최단 경로가 2개 이상이라면, 우/하/좌/상의 우선순위대로 먼저 움직인 경로가 선택된다. 8..

2023상_토끼와 경주

https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai import sys,heapq input=sys.stdin.readline MAX=2000 class Rabbit: def __init__(self,id,x,y,cnt): self.id=id self.x=x self.y=y self.cnt=cnt # 이동할 토끼를 결정하기 위해 정렬함수를 만들어..