2805번 - 나무 자르기
반복문을 이용하여 쉽게 해결하려 했는데
input 대신에 readline을 사용하여도 시간초과가 나오네요 ..
완전히 다른 방법으로 접근해야될까요?
시간복잡도를 분석해 보고, 이분탐색을 공부해 보세요.
readline으로 시간 아끼는 건 입력이 몇만 줄은 되어야 의미가 있습니다.
댓글을 작성하려면 로그인해야 합니다.
hs980414 6년 전
반복문을 이용하여 쉽게 해결하려 했는데
input 대신에 readline을 사용하여도 시간초과가 나오네요 ..
완전히 다른 방법으로 접근해야될까요?