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

문제 링크 : 백준 24313번 알고리즘 수업 - 점근적 표기 1 자바

점근적 표기법에서 조건이 만족하는 지를 묻는 문제이다.

점근적 표기법이 무엇인지 모른다면, 구글에서 배우고 오시길 ㅠㅠ! 나중에 이 블로그에도 포스팅하겠다.

 

여기서 주의해야 할 점이 1가지 있는데, f(n) <= c*g(n)의 그래프를 그려 보았을 때 a1 <= c 이어야 한다는 추가 조건을 발견할 수 있다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] a = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int a1 = a[0];
        int a0 = a[1];
        int c = Integer.parseInt(br.readLine());
        int n0 = Integer.parseInt(br.readLine());

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