2805번 - 나무 자르기
이분 탐색으로 하였고 혹시 몰라서 자료형도 다 바꾸어 봤는데... 테스트 케이스는 나오는거 같은데 반례가 있는지 55프로에서 멈추네요.
엇...나무의 수가 4개라 테스트케이스가 잘못 입력 된 거 아닌가요?? 초보라 잘 몰라서요.
문제의 조건이 높이와 나무가 0도 가능한 범위였네요...이진탐색 포인터의 범위를 바꿨더니 맞았습니다. 도와주셔서 감사합니다.
혹시 저처럼 55프로에서 안 되시는 분들 계실까봐...제가 수정한 코드만 올리겠습니다.
근데 저거 두번째 반례 나무 개수도 5개가 아닌데...
아... 생각없이 반례 계속 넣고 안나와서 이것저것 고쳤는데;; 이유를 도저히 모르겠어서 다시 봤더니 개수가 다르네요.... 저런건 그냥 지워주실수 없나요...
댓글을 작성하려면 로그인해야 합니다.
playscer 2년 전
이분 탐색으로 하였고 혹시 몰라서 자료형도 다 바꾸어 봤는데... 테스트 케이스는 나오는거 같은데 반례가 있는지 55프로에서 멈추네요.