[백준][C++] 11662번: 민호와 강호 <111>


[백준][C++] 11662번: 민호와 강호 <111>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 이 문제에 대한 좀 상세한 해설을 올리신 분이 없는 것 같아서, 내가 좀 자세하게 글을 작성해 보겠다. 생각의 흐름 이번 문제는 3분 탐색을 처음 접해봤기에 어려웠던 것 같다. 문제를 풀면서 언제 3분 탐색을 적용해야 하는지에 대하여 알게된 것 같다. 문제에서 주어진 거리를 시간t 에 대한 함수로 표현하면 다음과 같은 것 이다. 즉 일정한 시간이 지나면서 민호와 강호의 위치는 계속 변할 것 이고, 이 둘의 위치가 변함에 따라 둘 사이의 거리 또한 변할 수 있다. 여기서 우리는 가장 거리가 최소가 되는 지점을 구해야 한다. 위의 그레프로 치면..........

[백준][C++] 11662번: 민호와 강호 <111>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][C++] 11662번: 민호와 강호 &lt;111&gt;