1654번 - 랜선 자르기
이분탐색으로 구현해보았는데 틀렸습니다. 혹시 놓친 부분이 있는지, 반례가 뭐일지 여쭙고 싶습니다.
1) return 조건
2) 오버플로우 cnt-> long
3) 자른개수>=n : max값 갱신 후 재귀호출
return조건 수정후 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
hojin1357 4년 전
이분탐색으로 구현해보았는데 틀렸습니다. 혹시 놓친 부분이 있는지, 반례가 뭐일지 여쭙고 싶습니다.
1) return 조건
2) 오버플로우 cnt-> long
3) 자른개수>=n : max값 갱신 후 재귀호출