[백준_파이썬] [🥈4] 24314 (알고리즘 수업 - 점근적 표기 2)

 

난이도 : 실버 4

알고리즘 유형 : 수학

문제 링크 : https://www.acmicpc.net/problem/24314

문제 풀이과정

처음엔 (a1-c)의 부호를 따지며 조건을 여러개로 분기 시켰으나 99% 에서 계속 틀렸다.

그래서 기존의 방식을 포기하고 제시된 식에서 N 자리에 N이상 102미만(N0의 범위) 을 순회하는 for문을 넣어서 풀었고

문제의 조건이 한번이라도 틀리면 0을 출력하고 break

for - else 구문을 통해 else문에서는 1을 출력하였다. 

반응형

---

 

코드

a1, a0 = map(int, input().split())
c = int(input())
N = int(input())

for i in range(N, 102):
    if a1 * i + a0 < c * i:
        print(0)
        break
else:
    print(1)

 

 

---