251203 : [BOJ 14786] Ax+Bsin(x)=C

[sksn12]

🚀 이슈 번호

Resolve: {#2219}

🧩 문제 해결

스스로 해결: ❌

🔎 접근 과정

문제 해결을 위한 접근 방식을 설명해주세요.

• 🔹 어떤 알고리즘을 사용했는지 : 이분탐색
• 🔹 어떤 방식으로 접근했는지 : 초기에 구현했지만 시간초과가 발생하고 정답을 보니 이분탐색으로 값이 0이 되는 지점을 계속 좁혀서 찾음

⏱️ 시간 복잡도

시간 복잡도 분석을 작성해주세요.
최악의 경우 수행 시간은 어느 정도인지 분석합니다.

• Big-O 표기법: O(?)
• 이유:

💻 구현 코드

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

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine().trim());
        double A = Double.parseDouble(st.nextToken());
        double B = Double.parseDouble(st.nextToken());
        double C = Double.parseDouble(st.nextToken());

        // 탐색 구간
        double lo = Math.max(0.0, (C - B) / A);
        double hi = (C + B) / A;

        // 이분탐색
        for (int it = 0; it < 200; it++) { // 200번이면 2^-200 수준으로 충분히 정확
            double mid = (lo + hi) / 2.0;
            double f = A * mid + B * Math.sin(mid) - C;
            if (f < 0) lo = mid;
            else hi = mid;
        }

        System.out.println(String.format(Locale.US, "%.15f", (lo + hi) / 2.0));
    }
}