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

 

 

 

 

 

 

문제

 

 

 

정답 풀이

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

        br.close();
    }
}

• 메모리 14264KB
• 시간 128ms

꼭 지켜져야 하는 조건이 있지 않을까 싶은데 모르겠어서 그냥 질문 그대로 조건 만들어서 돌려봤는데

80%대까지는 가지만 틀렸다고 나옵니다.

 

a1*n0 + a0 <= c*n0 식을 좀 정리해보면

a0 <= (c-a1)n이 되는데요 c-a1이 마이너스가 되면 부등호가 바뀌기 때문에

c>=a1 조건을 추가해주니 맞았다고 나오네요!