반응형
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
- jenkins
- 소프티어 장애물인식프로그램
- 백준 전쟁 파이썬
- 백준알파벳파이썬
- CRUD
- 도커 컨테이너
- 백준 예산
- express mongodb
- 백준 피아노체조
- 백준 등수매기기
- 백준
- 백준 전쟁-전투
- 파이썬데이터분석라이브러리
- 백준 바이러스
- 백준 평범한배낭
- 백준 점프 파이썬
- 장애물인식프로그램 파이썬
- 소프티어 지도자동구축
- MongoDB
- 금고털이 파이썬
- 백준 A->B
- 1987파이썬
- express
- 지도자동구축 파이썬
- MySQL완전삭제
- 백준 점프
- 피아노체조 파이썬
- 파이썬 평범한배낭
- 등수매기기 파이썬
- 프로그래머스
Archives
- Today
- Total
바위 뚫는중
[BOJ] 백준 1712 손익분기점 Python3 본문
반응형
코딩테스트 공부 시작.
어디서부터 해야하는지 몰라서 백준 "단계별로 풀어보기"를 진행중이다.
코딩테스트라는 것에 정말 문외한이라,, 완전 기초부터 시작중이라는 상태를 감안하여 매일 생각하고 푸는것을 목표로 진행중이다.
코테를 처음 공부하는 입장에서 '이거아닌가?' 싶은것을 위주로 기록해보려고 한다.
처음에 잘못 생각했던 풀이
a, b, c = map(int,input().split())
n = 0
true = 1
while true:
n = n+1
real_price = a + (b*n)
sell_price = c * n
if real_price > sell_price:
continue
else:
break
print(n+1)
손익분기점에 도달할 수 없는 상황을 생각하지 못했고, 쓸데없는 반복문을 통해 시간초과를 달성한 말도안되는 반복문+조건문의 조합.
나름대로 수학적으로 풀어보려고 했는데, 간단한게 답이라는 교훈을 얻음.
a, b, c = map(int, input().split())
sol=0
if b>=c:
print(-1)
else:
sol = int(a/(c-b))
print(sol+1)
구글의 도움으로 다시 작성한 코드. 맞았습니다!
아주 간단하게 풀 수 있는 정말 쉬운 문제였다.
애초에 가변비용이 판매비용보다 크다면 -1이 나오는것이 당연하다. 문제에서 먼저 제외할 부분을 제외하는 것이 아주 중요한듯.
이를 먼저 정의해주고, 가변비용이 판매비용보다 작은 경우엔 대체 몇대를 팔아야 이득이야~?는 그냥
전체비용/(판매비용-가변비용) 으로 쉽게 구할 수 있다..
근데 백준문제 정답은 어디서 보는건지 모르겠다.
맞았다고 나오면 맞았다고 생각하면 되는건지, 아니면 진짜 정답과 세부적인 것들이 유사해야하는 건지?
반응형
'Algorithms' 카테고리의 다른 글
[Algorithms] 그리디 알고리즘 Greedy Algorithm - 탐욕 알고리즘 (0) | 2022.11.02 |
---|---|
[BOJ] 백준 7568 덩치 Python3 (0) | 2022.10.20 |
[Algorithms] 브루트 포스 알고리즘 (0) | 2022.10.20 |
코딩테스트는 어떻게 준비해나가야 할까? (1) | 2022.10.19 |
[BOJ] 백준 2292 벌집 Python3 (0) | 2022.08.22 |