[백준] 24313 - <알고리즘 수업> 점근적 표기 1 (JAVA/ 자바)

24313번 문제(1)

24313번 문제(2)

 

처음에는 a1과 a0의 값이 음수일 경우 각각 -1을 곱해서 양수로 만들면 안되나? 라고 막 생각하고 했는데 다 틀렸다.

질문 게시판을 읽어보면서 제시된 반례들도 입력해보고 식을 분석해서 해결했다.

 

1. Scanner를 이용한 방법

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 && a1 <= c){
        System.out.println(1);
    }else{
        System.out.println(0);
    }
    sc.close();
    }
}

 

2. BufferedReader를 이용한 방법

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

public class Main{
public static void main(String[] args)throws IOException{
    
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st = new StringTokenizer(br.readLine(), " ");
    
    int a1 = Integer.parseInt(st.nextToken());
    int a0 = Integer.parseInt(st.nextToken());
    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);
    }
    br.close();
    }
}