Problem Solving
[BOJ/백준] 31849 - 편세권
https://www.acmicpc.net/problem/31849자취방을 기준으로 먼저 생각하기보다 편의점을 기준으로 생각하기편의점부터 모든 점의 거리를 한번에 BFS로 계산하기제목편세권조건시간 제한 : 2 초메모리 제한 : 1024 MB 문제왕복 4시간 통학에 지친 현성이는 자취방을 구하려고 한다.현성이가 방을 고르는 기준은 월세와 편의점까지의 거리뿐이다. 가장 마음에 드는 방을 구하기 위해 현성이는 지도 위의 모든 방에 편세권 점수를 매겨 그 중 편세권 점수가 가장 낮은 집을 고르려고 한다. 편세권 점수의 계산 방식은 다음과 같다.편세권 점수 = (방에서 가장 가까운 편의점까지의 거리 × 월세)현성이가 보고 있는 지도는 N X M 크기의 격자로 이루어져 있다. 지도의 x행 y열에 있는 칸의 위치를 ..
