백준 알고리즘 1193 (분수찾기) - python
[ 문제 ] 백준 알고리즘 1193 - python (분수찾기) > https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> ... 를 구조적으로 다시 정리하면, 아래 표와 같이 된다. stage X 분수 분모+분자 1 1 1/1 2 2 2, 3 1/2, 2/1 3 3 4, 5, 6 3/1, 2/2, 1/3 4 4 7, 8, 9, 10 1/4, 2/3, 3/2, 4/1 5 ... ... ... ... 입력 X에 따라 생기는 분수의 특징을 보면, 분모 + 분자 = stage+1을 만족하는 stage로 구분 가능하고, stag..
2019. 10. 15.
백준 알고리즘 1712 (손익분기점) - python
[ 문제 ] 백준 알고리즘 1712 (손익분기점) - python > https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 www.acmicpc.net A(고정 비용), B(가변 비용), C(가격)인데, B와 C는 노트..
2019. 10. 15.