1654번 - 랜선 자르기
자료형에 관해서는 s+e를 하는 과정에서 오버플로우가 발생할 수 있다는 걸 알았습니다. 그런데 문제를 풀때 가장 큰 최대의 길이를 구하는 것이므로 upperbound 를 구하고 아래 소스코드처럼 e-1 을 해주면 왜 답이 아닐까요??
일단 e가 초기화가 안되어서 문제가 발생할 수 있을 것 같습니다.
일반적으로는 29라인이 통과가 되면 mid는 가능하므로 mid를 포함하는 범위로 s, e를 조정하고
else 일 경우 mid를 포함하지 않도록 더 작은 범위로 s, e를 조정해야할 것 같습니다.
그런데,
질문에서 정확한 값을 찾는 것이 아니라 upperbound를 찾고 1을 빼면 되지 않냐는 것 같은데...
5 5
1 1 1 1 1
를 하면 안되지 않을까요?
아 그렇네요 감사합니다
댓글을 작성하려면 로그인해야 합니다.
seokjw96 3년 전
자료형에 관해서는 s+e를 하는 과정에서 오버플로우가 발생할 수 있다는 걸 알았습니다. 그런데 문제를 풀때 가장 큰 최대의 길이를 구하는 것이므로 upperbound 를 구하고 아래 소스코드처럼 e-1 을 해주면 왜 답이 아닐까요??