상세 컨텐츠

본문 제목

BOJ_Math1_1712_손익분기점 (Java)

How To Java/Algorithm Problem Solution

by 카페코더 2020. 2. 21. 21:21

본문

반응형

문제 풀이에 대한 오류 지적 및 개선 방향 제시는 항상 환영합니다.
알고리즘 문제를 엄청 잘 풀고 막 문제 보자마자 아 이거네 쉽네 ㅎㅎ 이렇게 푸는 입장이 아니라서
그 어떤 문제에 대한 비판 지적 방향제시는 언제나 감사하게 받겠습니다. 

이 문제가 올라가는 저장소 : https://github.com/hwk0911/Junit-TDD

 

hwk0911/Junit-TDD

junit + Algorithm 연습. Contribute to hwk0911/Junit-TDD development by creating an account on GitHub.

github.com

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
0.35 초 128 MB 37141 8589 7621 24.364%

문제

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.

예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.

노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다.

A, B, C가 주어졌을 때, 손익분기점을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 21억 이하의 자연수이다.

출력

첫 번째 줄에 손익분기점 즉 최초로 이익이 발생하는 판매량을 출력한다. 손익분기점이 존재하지 않으면 -1을 출력한다.

예제 입력 1

1000 70 170

예제 출력 1

11

노트

이 문제에서 설명하는 손익분기점은 회계학에서 정의하는 손익분기점과 다를 수 있다.

출처

  • 문제를 번역한 사람: author5
  • 데이터를 추가한 사람: djm03178

알고리즘 분류

단계별로 풀어보기에 여러 문제들이 추가되어 <완료>표시를 띄워보려 수학1 문제를 풀려 들어갔다.
성공률이 24.364% 딱봐도 도전해보고 싶은 문제였다.
제한사항들은 대충 보고, 문제로 바로 내려가 요구사항을 확인했고, 아 반복문으로 풀 수 있겠네 라는 생각으로
문제를 풀었다. 하지만, BOJ만의 랭킹시스템을 생각해 불필요한 반복문을 제거하다보니,
단순한 연산으로 문제가 풀렸다.

아니 이 문제가 왜 도전자 수도 많은데, 24.364%의 성공률인가 해서 보니, 시간 제한이 0.35초 였다.....
반복문을 사용하면 틀리는 문제였다...

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BOJ_Math1_1712_손익분기점 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] data = br.readLine().split(" ");

        int A = Integer.parseInt(data[0]);
        int B = Integer.parseInt(data[1]);
        int C = Integer.parseInt(data[2]);

        if(B >= C){
            System.out.println(-1);
        }
        else{
            System.out.println(A / (C - B) + 1);
        }
    }
}
/*
A의 고정비용 / Y
B의 가변비용 / EA
노트북 가격 C
 */
  1. 입력을 받기 위한 BufferedReader클래스의 br오브젝트 선언
  2. 한 줄 입력을 위해 String배열 data를 입력받은 한 줄을 split(" ")로 쪼개어 초기화
  3. 손익분기점 도달이 가능한지 체크 (B >= C) 가변 비용 B가 판매 수익 C보다 크면 손익분기점 도달이 불가능
    1. true : -1 출력
  4. else 고정비용 / (판매 수익 - 가변비용) + 1
    판매 수익에서 가변비용을 제외해 계산한다. 가변비용을 제외한 값으로 고정비용을 나누면 손익분기점에 도달하는,
    또는 도달하기 직전의 (한대만 더 팔면 손익분기점을 넘는) 노트북 수량이 나온다.
    따라서 +1 해 주어 손익분기점을 넘는 시점을 만들어준다.

 

문제는 어려운 문제는 아니다. 제한사항을 잘 읽어보도록 하자.

반응형

관련글 더보기

GitHub 댓글

댓글 영역