백준
-
[1193] 백준 알고리즘 - 분수찾기Baekjoon Online Judge 2020. 2. 19. 14:20
1193번: 분수찾기 www.acmicpc.net [풀이] 대각선으로 나열되는 분수를 풀어 쓰면, 1/1 -> (1/2 -> 2/1) -> (3/1 -> 2/2 -> 1/3) -> (1/4 -> 2/3 -> 3/2 -> 4/1) -> ... 이런식으로 나열된다. 따라서, 입력 받은 su를 step(진행 순서)로 빼가면서, 해당하는 단계에 해당하는 수를 구하고, 짝수 번째 단계인지 혹은, 홀수 번째 단계인지에 따라서 분자 분모의 숫자 방향을 바꾼다 홀수 번째는 분자는 내림차순, 분모는 오름차순 짝수 번째는 분자는 오름차순, 분모가 내림차순 [code] su=int(input()) step=1 while su>step: su-=step step+=1 if step%2 == 0: a=su b=step-su+1..
-
[1712] 백준 알고리즘 - 손익분기점Baekjoon Online Judge 2020. 2. 18. 10:55
[python 풀이] 1712번: 손익분기점 www.acmicpc.net 노트북 판매 대수에 상관없이 매년 고정 비용(임대료, 재산세, 보험료, 급여 등) -> A 노트북 1대 생산비(재료비와 인건비) 가변 비용 -> B 노트북 1대의 가격 -> C 여기서, B와 C는 노트북 1대 당 이익에 연관 되어있다. 만약 노트북을 N개 생산해서 얻은 이익 E에 대한 식으로 나타내면 간단해진다. 이익 E = (노트북 1대 당 가격 C - 노트북 1대 생산비 B) * N(개) - A(고정비용) 알맞게 고치면, E = (C-B)*N-A 여기서, E = 0이 되면 손익분기점이 되는 것이고, E < 0 작으면 그때부터 자신이 가진 예산보다 이익이 발생해 손익분기점을 넘게 된다. (노트북 1대 당 가격 C - 노트북 1대 ..