https://www.acmicpc.net/problem/25968
우선 댓글 달아주신 분들 모두 ㄱㅅㄱㅅ
뉴턴 랩슨법과 삼분 탐색부터 공부해보겠음
그런데 사진과 같은 입력이 존재할 수 없다는 건 이해가 안됨
이 경우도 그래프와 x축이 둘러싸고 있는 닫힌 영역이 유일하게 존재하는 경우 아님??
이러한 입력이 존재한다면 이분 탐색 풀이로 어떻게 해결하는지
존재하지 않는다면 어떤 조건 때문에 존재할 수 없는지 알고 싶습니다
우선 댓글 달아주신 분들 모두 ㄱㅅㄱㅅ
뉴턴 랩슨법과 삼분 탐색부터 공부해보겠음
그런데 사진과 같은 입력이 존재할 수 없다는 건 이해가 안됨
이 경우도 그래프와 x축이 둘러싸고 있는 닫힌 영역이 유일하게 존재하는 경우 아님??
이러한 입력이 존재한다면 이분 탐색 풀이로 어떻게 해결하는지
존재하지 않는다면 어떤 조건 때문에 존재할 수 없는지 알고 싶습니다
문제 슬쩍 들어가보니 문제 만든측이 실수한거임 ㅋㅋ 4차함수 이상일 경우 한없이 좆같은 모양을 만들수있고 이분탐색만으로는 근 못찾음
그래서 함수와 x축으로 닫힌 영역이 하나라고 문제에 명시되어있음
사진 닫힌 영역 하나 아님?
닫힌 영역이 한개라고 확정되어도 위 그림처럼 4차함수 이상에서는 이분탐색으로 처리 불가능한 다채로운 모양이 나옴 그림 말고도 많은 예시가 있는데 그려드릴?
예를 들어 y = x^6 - 8x^4 + 20x^2 - 5 울프람알파에 그려봐
진짜네 ㅈ같이 생긴거 나오네
다시 보니까 이건 이분 탐색으로 처리 가능하네
저 모양이 가장 대표적인 이분탐색으로 근 못구하는 상황인데