[수학/브루트포스] 백준 10419 지각 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

10419번: 지각

 

 

 

2. 문제 풀이

s = t^2

 교수님이 지각한 시간(t)의 제곱만큼 수업을 일찍 끝내주십니다. 수업 시간(d)이 주어졌을 때, 교수님이 최대로 늦을 수 있는 시간은 몇 분인지 구해야 합니다.

 

 

d >= t + t^2

 지각한 시간도 수업시간에 포함되므로, 위 식을 만족해야 합니다. t를 구하기 위해 2차 부등식을 풀 수도 있으나, 그보다는 브루트포스 방법으로 접근하는 것이 좋습니다.

 

 

 

3. 코드

# 입력
T = int(input())
for i in range(T):
    d = int(input())  # 수업시간
    for j in range(10001):
        if j + j**2 > d:
            print(j-1)
            break