bluefire   2년 전

안녕하세요


표본구하기 문제에 대해서 질문이 있어서 왔어요


각 테스트케이스는 퍼센트가 주어지고, 이 퍼센트가 가능한 가능한 최소의 표본수를 구하는게 문제인데요


저는 이 문제를 1부터 1e5까지의 숫자들중에서 만족하는 수를 찾으려고 합니다.


숫자 x( 1<=x <= 1e5) 이라고 놓고 주어진 퍼센트와 가장 유사하게 만드는 숫자 y( 0<=y<=x)를 이진탐색을 통해서 구하려고 합니다. 


만약 (y/x)가 주어진 퍼센트와 같다면 바로 x를 출력하도록 할거고요.


제 생각엔 이 과정이 예외케이스가 없다고 생각을 하는데, 자꾸 오답이 나게 되네요. 


혹시 이 문제해결과정중에 오류가 있는건가요? 코드도 같이 올려놓을게요.



결국 해결됐어요. 이게 오차문제 때문에 발생한 거였네요.

kks227   2년 전

비슷한 풀이를 생각 중이었는데, 오차문제라니... ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.