백준 28215번 대피소 - Python 문제 https://www.acmicpc.net/problem/28215 문제 해석 입력 첫 번째 줄에 집의 수 N, 대피소의 수 K가 입력된다. 그 뒤 집들의 좌표가 N줄에 걸쳐 입력된다. 출력 입력 받은 집의 좌표 중에서 K개의 대피소를 선정한다. 선정할 수 있는 모든 경우의 수 중에서 대피소에서 집 까지의 거리 중 가장 긴 값이 가장 작을 때의 최장거리를 출력한다. 여기서 대피소 까지의 거리란 (대피소의 X좌표) - (집의 X좌표) 의 절대값과 (대피소의 Y좌표) - (집의 Y좌표) 의 절대값을 합한 값을 의미한다. 풀이 1번 풀이 브루트포스 알고리즘을 이용한다. 집들 중에서 대피소를 선정하는 과정은 '조합'을 활용한다. but. 대피소의 수가 정해져있지 않으므로 직접 구현하기보다는 .. 이전 1 다음
