백준 문제풀이 1712번 손익분기점
[백준 문제풀이] 1712번 손익분기점
1712번 손익분기점 (Bronze 4)
문제
https://www.acmicpc.net/problem/1712
월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.
예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.
노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다.
A, B, C가 주어졌을 때, 손익분기점을 구하는 프로그램을 작성하시오.
첫 번째 풀이
A : 고정 비용, B : 생산당 가변 비용, C : 매출
손익분기점을 구하라.
1 2 3 4 5 6 7 8 9 10 11 | const answer = 0; let 매출 = -A; if (B > C) { console.log(-1); } else { while (매출 > 0) { 매출 += (C – B); answer++ }; }; |
이와 같이 접근했다. => 시간초과
두 번째 풀이
이 문제가 ‘수학 능력’ 카테고리에 있었다는 것을 간과했었다.
반복문을 써서 풀면 당연히 늦어질 수 밖에 없고, 개당 수익으로 고정 손해 나눠준 뒤 반올림 해준 뒤 +1 해주면 되는 일이었다.
풀이 소스코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString().trim().split(" "); const a = parseInt(input[0]); const b = parseInt(input[1]); const c = parseInt(input[2]); if (b >= c) { answer = -1; } else { answer = Math.floor(a / (c - b)) + 1; } console.log(answer); |