개발 지식/알고리즘

[백준 알고리즘 1712] 손익분기점 (Python)

Prcnsi 2022. 5. 29. 21:49
728x90

 

안녕하세요. 인공지능 개발일지입니다.

이 문제는 처음에 단순히 노트북의 개수를 N이라고 했을 때 아래 조건을 만족할 때의 N을 찾을 때까지 무한 루프를 돌렸습니다. 그리고 노트북의 개수가 늘어날수록 (총 생산 비용 - 총수입)의 차이가 줄어들지 않고 증가하면 적자라고 판단하여 -1을 출력하도록 하였습니다.

A+B*N(총 생산 비용) < C*N(총 수입)

# -*- coding: utf-8 -*-
# Python upper을 이용해 문자열을 모두 대문자로 변환
A,B,C=map(int,input().split())

diff=0
N=1
while(1):
    prev_diff=diff
    if A+N*B<C*N: # 생산 비용보다 수입이 더 커지면
        print(N) #그때의 노트북 개수 N을 출력
        break
    else:
        diff=(A+N*B)-(C*N)
    
    if prev_diff>diff: # 총생산비용 - 총수입 이 줄어드면 정상
        pass
    else:
        if N==1:
            pass
        else:
            print('-1') # 차이가 줄어들지 않는다면 적자이기 때문에 -1 출력
            break
    N+=1

 

 

 

그런데 이렇게 하자 입력수가 커질 때 시간 초과가 떠서 다시 문제를 보니 입력 A, B, C와 출력 사이에

C-B를 뺀 값으로 A를 나누고 +1 한 값이 출력 값이라는 규칙을 발견해서 그대로 코딩하였습니다.

그리고 이때 B> C라면 적자로 -1을 출력하게 하였더니 맞았습니다.

 

# -*- coding: utf-8 -*-
A,B,C=map(int,input().split())
diff=0

if B>=C:
    print('-1')
else:
    diff=C-B
    print(A//diff+1)

 

 

감사합니다. 

728x90