반응형
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
int c = scan.nextInt();
System.out.println(b >= c ? -1 : a/(c-b) + 1);
}
}
쉬운 난이도로 분류된 문제임에도 고생했던 문제 중 하나입니다.
수식으로 접근하려 하지 않고 반복문으로 답을 찾아내려 했던 것이 패인..
a + (b*i) < c*i
이 수식을 잘 변형하면 정답을 유추할 수 있습니다.
1) a < c*i - b*i
2) a < (c-b) * i
3) a / (c-b) < i
1) -> 2) -> 3) 순으로 유추하면 됩니다!
반응형
'Algorithm' 카테고리의 다른 글
[백준 2869번] 달팽이는 올라가고 싶다 - Java (0) | 2019.09.04 |
---|---|
[카카오 블라인드 테스트] 추석 트래픽 - Java (0) | 2019.09.03 |
[백준 2798번] 블랙잭 문제 - Java (0) | 2019.08.30 |
[백준 1398번] 동전 문제 - python (0) | 2019.05.11 |
[백준 6064번] 카잉 달력 - Python (0) | 2019.05.10 |