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

🔺 문제

 

24313번: 알고리즘 수업 - 점근적 표기 1

f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다.

www.acmicpc.net

 

🔺 코드

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws Exception {
		var br = new BufferedReader(new InputStreamReader(System.in));
		var st = new StringTokenizer(br.readLine(), " ");
		
		int a1 = Integer.parseInt(st.nextToken());
		int a0 = Integer.parseInt(st.nextToken());
		
		int c = Integer.parseInt(br.readLine());
		int n = Integer.parseInt(br.readLine());
		
		if(((a1*n + a0) <= c * n) && c >= a1) {
		    System.out.println(1);
		} else {
		    System.out.println(0);
		}
	}
}

✅ 해결 아이디어
- if문 조건에서 c  >= a1 놓쳐서 틀렸었음.

 

---

(참고)

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