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 | 29 | 30 | 31 |
Tags
- 개발
- coding
- 컴퓨터공학과
- 스택
- 백준
- Operating System
- 그래프
- bfs
- 정석학술정보관
- 북리뷰
- 정석
- 알고리즘
- c++
- cs
- 자료구조
- DP
- 오퍼레이팅시스템
- 컴공
- 너비우선탐색
- 컴공과
- 오에스
- 코딩
- 코테
- 브루트포스
- 구현
- Computer science
- OS
- vector
- 문제풀이
- Stack
Archives
- Today
- Total
Little Jay
[C++] 백준 1712번 - 손익분기점 본문
일반적으로 경제학에서 설명하는 손익분기점을 찾는 것이 아니라
이익이 발생하는 시점을 손익분기점으로 한다
처음에는 O(N)으로 풀었는데 시간초과가 떴다.
생각을 하면 이걸 O(1)로 풀 수 있다.
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
long long a, b, c;
cin >> a >> b >> c;
if (b >= c) {
cout << -1 << '\n';
}
else {
cout << (a / (c - b)) + 1 << '\n';
}
return 0;
}
'알고리즘 > BOJ' 카테고리의 다른 글
[C++] 백준 15650번 - N과 M(2) (0) | 2021.11.06 |
---|---|
[C++] 백준 7875번 - Brackets (0) | 2021.09.26 |
[C++] 백준 10808번 - 알파벳 개수 (0) | 2021.09.25 |
[C++] 백준 1010 - 다리놓기 (0) | 2021.09.20 |
[C++] 백준 16768번 - Mooyo Mooyo (0) | 2021.09.20 |
Comments