[파이썬] 백준 2564번: 경비원

백준 2564번: 경비원 2564번: 경비원 문제 동근이는 무인 경비 회사 경비원으로 항상 대기하고 있다가 호출이 들어오면 경비차를 몰고 그 곳으로 달려가야 한다. 동근이가 담당하고 있는 곳은 직사각형 모양의 블록으로 블록 중간을 가로질러 차가 통과할만한 길이 없다. 이 블록 경계에 무인 경비를 의뢰한 상점들이 있다. 예를 들어 가로의 길이가 10, 세로의 길이가 5인 블록의 경계에 무인 경비를 의뢰한 3개의 상점이 있다고 하자. <그림 1>과 같이 이들은 1, 2, 3으로 표시되어 있고, 동근이는 X로 표시한 위치에 있다. < 그림 1 > 1번 상점에서 호출이 들어 왔을 때... www.acmicpc.net 접근 방법 (핵심 아이디어) 어처피 테두리만 걸어다닐거니까, 테두리만 1자로 펴보자 그냥 구현문제인데, 각 테두리를 아래 그림처럼 1자로 펴주자. 그러면 그냥 좌표값 차이로 바로 거리를 구할수 있음. 왼쪽, 오른쪽 두개 다 가봐야 하니까 (거리차이의 절댓값, 테두리길이 - 거리...

원문링크 : [파이썬] 백준 2564번: 경비원