경비원
-
백준 2564번 경비원 :: 마이구미알고리즘 풀이/수학 2018. 1. 29. 14:09
이 글은 백준 알고리즘 문제 2564번 "경비원" 을 풀이한다.정올 출제 문제로써, 풀이 방법은 문제 이해를 통한 단순한 구현이다.문제 링크 - https://www.acmicpc.net/problem/2564 동근이는 무인 경비 회사 경비원으로 항상 대기하고 있다가 호출이 들어오면 경비차를 몰고 그 곳으로 달려가야 한다. 동근이가 담당하고 있는 곳은 직사각형 모양의 블록으로 블록 중간을 가로질러 차가 통과할만한 길이 없다. 이 블록 경계에 무인 경비를 의뢰한 상점들이 있다.예를 들어 가로의 길이가 10, 세로의 길이가 5인 블록의 경계에 무인 경비를 의뢰한 3개의 상점이 있다고 하자. 과 같이 이들은 1, 2, 3으로 표시되어 있고, 동근이는 X로 표시한 위치에 있다.1번 상점에서 호출이 들어 왔을 때..