[백준] 24313번 : 알고리즘 수업 - 점근적 표기 1 -Java(자바)

문제

---

풀이

---

1) 첫번째 시도

import java.util.Scanner;


public class Main{
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int a1 = sc.nextInt();
    int a0 = sc.nextInt();
    int c = sc.nextInt();
    int n0 = sc.nextInt();

    if((a1*n0+a0)<=c*n0){
      System.out.println(1);
    }else{
      System.out.println(0);
    }
  }
}

틀린 이유를 모르겠어서 다른 분들의 블로그를 참고하였고 

부등식을 이용해서 푼 글을 이해하여 수정하였다.

a1 * n0 + a0 <= c* no인데, 이때 식을 정리하면

a0 <= n0(c-a1)이 된다. 이때 c-a1이 음수가 되면 부등호 방향이 바뀌므로 c>=a1의 조건도 추가해줘야 한다.

if((a1*n0+a0)<=c*n0&&c>=a1){
      System.out.println(1);
    }else{
      System.out.println(0);
    }