BaekJoon 14786 Ax+Bsin(x)=C 2
2019. 1. 31.
Link https://www.acmicpc.net/problem/14786 소스결과 1132 KB 16ms 출처 Baekjoon 언어 C++ 17 분류 이분 탐색 설명 A, B, C가 주어졌을 때, Ax + Bsin(x) = C를 만족하는 x를 찾아야 한다. 정말 잘 구한거 같은데 왜 틀리는지 알 수 없던 문제. 맞은 사람도 많지 않고 질문도 많지 않았다. tc로 사용했던 것도 다 맞았는데 너무 많이 틀렸었다. 알고리즘은 단순하다. x로 생각 할 수 있는 범위의 값 중에서 중간 값을 골라 수식의 결과 값이 C와 어떤 관계가 있는지를 판단해 이분 탐색을 진행한다. 범위를 long double로 확장해 부동소수점의 정확성 범위를 늘려야한다. 이진 탐색만 구현하면 된다. 알고리즘 1. A, B, C를 입력 ..
