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


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

[ Contents ] 1. 문제 (링크 참조) 10419번: 지각 창영이가 궁금한 경우의 수 T(1 ≤ T ≤ 100)가 첫 번째 줄에 주어지고, 이어서 T 개의 줄에 수업시간 d(1 ≤ d ≤ 10,000, d는 정수)가 차례대로 주어진다. www.acmicpc.net 2. 문제 풀이 s = t^2 교수님이 지각한 시간(t)의 제곱만큼 수업을 일찍 끝내주십니다. 수업 시간(d)이 주어졌을 때, 교수님이 최대로 늦을 수 있는 시간은 몇 분인지 구해야 합니다. d >= t + t^2 지각한 시간도 수업시간에 포함되므로, 위 식을 만족해야 합니다. t를 구하기 위해 2차 부등식을 풀 수도 있으나, 그보다는 브루트포스 방법으로 접근하는 것이 좋습니다. 3. 코드 # 입력 T = int(input()) for..


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