Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 3343
- 30870
- 백준
- 16202
- 호반우 상인
- boj #백준
- 쌤쌤쌤
- c++ #입출력 #속도 #ios #sync_with_stdio #cin #cout #tie
- 레드아보
- c++ #boj #
- BOJ
- 투포인터 #백준 #boj #20922 #22862
- 코딩
- 최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미
- hcpc
- 3D #Reconstruction #computer #vision #volume #metric #tsdf #kinect #fusion
- 백준 #다익스트라 #dijkstra #9370 #c++
- LIS #가장긴증가하는부분수열 #
- 줄어드는수
- 20117
- 22869
- 진법변환 #2to10 #10to2 #이진법 #십진법 #변환 #bitset #c++
- graph
- 사이클 없는 그래프
- backtracking #codetree #디버깅 #삼성코테
- 이분탐색 #dp #11053
- graph #최단경로
- C++
- N번째큰수
- 1174
Archives
- Today
- Total
hyunjin
[C++][수학1 - 손익분기점(1712)] 본문
728x90
[문제 요약]
고정 비용, 제품의 가변 비용, 판매 요금이 입력으로 들어 올 때
손익이 나는 지점(0이 넘는 포인트, 같아도 안됨)이 언제인지 출력
단, 없는 경우엔 -1을 출력
[소스 코드]
#include <iostream>
using namespace std;
int main(void){
int fixed, vari, price;
cin >> fixed >> vari>>price ;
if (vari >= price)
cout<<-1;
else cout << fixed/(price-vari) + 1;
return 0;
}
[풀이 전략]
1.우리가 얻을 수 있는 이익은 pirce - vari다.
2. fixed를 price - vari로 나누고 +1 을 하면 손익 발생하는 지점이 된다.
(문제에서 손익분기점 즉 최초로 이익이 발생하는 판매량을 출력하라 하였으니 1을 더해준다.)
3. 손익이 발생하지 않는 경우를 추가한다.
[놓친 포인트]
1. 처음엔 for루프를 돌려 판매량을 증가시켜가며 손익분기점을 찾으려 했다.
판매량의 초기 값을 fixed/price로 하려 했다기 때문에 1부터 검사하는 것 보단 빨리 찾았겠지만
그래도 위의 풀이보단 시간이 더 걸린다.
2.우리가 얻는 이익이 price - vari 라는 것을 바로 활용하지 못했다.
vari와 price를 따로 생각했다. 그냥 알고만 있고 그걸 사용할 생각을 못했다.
3.이익이 없는 경우가 뭘지 생각하지 못했다.
너무 당연하게 price가 vari보다 높은 값이 들어올 것이라고 생각해 이 경우는
추가하지 못했었다.
참고/출처
https://aorica.tistory.com/116
728x90
'알고리즘 연습 > 백준' 카테고리의 다른 글
[C++][수학1 - 분수찾기(1193)] (0) | 2020.08.17 |
---|---|
[C++][수학1 - 벌집(2292)] 등차수열, 등차 수열 합, 수열 점화식 (0) | 2020.08.15 |
[C++][문자열 - 다이얼(5622)] (0) | 2020.08.14 |
[문자열 - 단어 공부(1157)] string의 transform (0) | 2020.08.13 |
[함수 - 한수(1065)] C++ , sync_with_stido , endl > \n (0) | 2020.08.13 |