jaa7963   2년 전

모두들 dp로 푸셨더라구요..

전 dp를 생각하지 못했고,

보자마자 든 생각이 이분탐색이었습니다.

이분탐색으로 짠 코드는 계속 오답만 뜨더라구요.

결국은 정답코드를 확인하기 위해 구글링해서 제출하였습니다.

그런데 저같은 경우는, 이분탐색으로 풀 수 있다고 생각하였고,

다른 분들도 이분탐색으로 푼 분들이 있지 않을까 싶어서

코드를 확인해봤지만 없었습니다.. 그래서 결국 질문을 올립니다.

게시판에 있는 반례들은 정상적으로 출력이 되길래,

정상적으로 작동하는 코드라고 생각하였으나, 제가

아직 내공이 부족한 탓에, 미처 반례를 생각하지 못했거나 실수가 있는 것 같습니다.

아래 코드엔 주석을 통해 제 코드를 설명해보았는데요..

혹시 제 코드에서 어떤부분이 잘못되어서, 오답이 나오는지 알려주신다면 감사하겠습니다..

좋은 하루 보내시길 바랍니다.

geu0576   8달 전

저도 이분탐색으로 풀려고 구현했었다가 틀려서 왜 그런가 싶었는데 mid 사이즈의 다이아가 존재하지 않아도 그보다 더 큰 사이즈의 다이아몬드는 존재할 수 있어서 그렇더라구요.

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