반응형
처음에 문제를 보았을 때, 간단하게 while 문을 사용하여 a+(b*count) 값이 c*count 보다 작아지는 지점을 구하면 될 거라 생각하여 while문을 이용하여 코드를 짰다.
하지만 결과는 실패.
어떤 값을 넣어보아도 정확한 값이 출력되는데 왜 실패라고 나오는 걸까?
이유는 시간 제한 때문.
따라서 코드를 다음과 같이 수정했다.
b와 c는 가변 비용이므로 고정 비용인 a만 해결하면 손익분기점을 넘길 수 있다.
a / (c-b) 와 같은 수식을 이용하면 이익을 남기지 않는 최대 판매 대수를 구할 수 있으므로, count+1을 출력
결과는 성공.
반응형
'Java > 백준알고리즘' 카테고리의 다른 글
백준알고리즘 #10250 ACM호텔 java (0) | 2020.02.21 |
---|---|
백준알고리즘 #1193 분수찾기 java (0) | 2020.02.17 |
백준알고리즘 #2292 벌집 java (0) | 2020.02.17 |
백준알고리즘 #2839 설탕배달 java (0) | 2020.02.16 |
백준알고리즘 #4673 셀프 넘버 java (단계별로 풀어보기) (0) | 2020.02.11 |