[C#] 백준 1712번 손익분기점
2021. 12. 21. 21:15ㆍ코딩테스트 문제 풀이/[백준] 기본 수학1
728x90
반응형
정답 코드 :
using System;
using static System.Console;
namespace ConsoleApp3
{
class Program
{
public static void Main(string[] args)
{
string abc = ReadLine();
string[] word = abc.Split(' ');
//21억까지 int로 받을 수 있다 즉 21억까지 계속 계산하는 포문으로 만들게되면 안된다는 의미이다.
int a = int.Parse(word[0]);
int b = int.Parse(word[1]);
int c = int.Parse(word[2]);
if (b >= c) //b > c이면 아무리 계속 팔아도 순익분기점을 넘길 수 없음
{
WriteLine(-1);
return;
}
else
{
//(c - b) >> 한대를 팔때 얻을 수 있는 이익, n개를 팔면 (c-b)n = a인 지점이 n개 이므로 a보다 많이 벌려면 n+1을 해야한다이어야 한다.
//(c-b)n = a인 지점이 n개 이므로 a보다 많이 벌려면 n+1을 해야한다
int n = a / (c - b);
WriteLine(n + 1);
}
}
}
}
시간 제한이 0.35초인 문제였다. 처음에 시간 제한이 있는줄 모르고 손익분기점이 생길때까지 계속 더하는 식으로 풀려고 했다 그러나 그렇게 풀면 시간초과가 뜬다는 것을 알게되었다.
728x90
반응형
'코딩테스트 문제 풀이 > [백준] 기본 수학1' 카테고리의 다른 글
[C#] 백준 2775번 부녀회장이 될테야 (0) | 2021.12.21 |
---|---|
[C#] 백준 10250번 ACM 호텔 (0) | 2021.12.21 |
[C#] 백준 2869번 달팽이는 올라가고 싶다 (0) | 2021.12.21 |
[C#] 백준 1193번 분수찾기 (0) | 2021.12.21 |
[C#] 백준 2292번 벌집 (0) | 2021.12.21 |