[알고리즘] 백준 파이썬 2564 경비원

📍 문제 탐색하기동근이는 직사각형 모양의 블록 경계를 따라 상점의 위치로 이동해야 한다. 블록 중간을 가로질러 갈 수 없기 때문에, 블록의 가장자리를 따라 시계 방향 또는 반시계 방향으로만 이동해야 한다.주어진 상점들과 동근이의 위치를 기준으로, 최단 거리의 합을 계산하는 것이 목표이다.문제 조건 분석입력 조건첫째 줄: 블록의 가로 길이 w와 세로 길이 h둘째 줄: 상점의 개수 n이후 n개의 줄: 상점의 위치 (방향, 거리)마지막 줄: 동근이의 위치 (방향, 거리)방향 정보 (1~4)1: 블록의 북쪽 (북쪽 기준 왼쪽에서의 거리)2: 블록의 남쪽 (남쪽 기준 왼쪽에서의 거리)3: 블록의 서쪽 (서쪽 기준 위쪽에서의 거리)4: 블록의 동쪽 (동쪽 기준 위쪽에서의 거리)가능한 해결 전략블록을 일직선으로 펼..
알고리즘 2025. 1. 24. 23:51
1