[백준] 백준 30891번 볶음밥 지키기 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 30891번 볶음밥 지키기 파이썬(Python)

1) 문제번호 : 30891번

 

2) 문제 출처

https://www.acmicpc.net/problem/30891

30891번: 볶음밥 지키기

 

2. 풀이

- 이 문제는 구현 문제인데, 문제에서 제시된 수식을 사용하여 중심 좌표를 x 좌표 기준으로 최소값과 최대값을 두고 거리를 비교하여 R보다 작거나 같을 경우 tempCnt를 늘린다.

- tempCnt가 실제 최대 Cnt보다 클 경우에 중심좌표를 변경하여 출력하면 된다.

 

3. 소스 코드

import sys
import math
input = sys.stdin.readline

N, R = map(int, input().split())

xList = []
yList = []

for _ in range(N) : 
    x, y = map(int ,input().split())
    
    xList.append(x)
    yList.append(y)

minX = min(xList)
maxX = max(xList)

cnt = -100
resultX = 0
resultY = 0

for i in range(minX, maxX + 1) : 
    for j in range(minX, maxX + 1) : 
        tempCnt = 0
        for x, y in zip(xList, yList) : 
            r = math.sqrt((i - x)**2 + (j - y)**2)
            
            if r <= R : 
                tempCnt += 1
        
        if cnt < tempCnt : 
            cnt = tempCnt
            resultX = i
            resultY = j

print(resultX, resultY)

---