16465번 - Bookend
해법은 되게 단순하게 생각했습니다. 최대 필요한 북엔드 개수는 어떤 경우라도 1개라고 판단했습니다.
예시에서 나온것 과 같이 한쪽 끝을 이용해서 북엔드로 고정시키면 어떤 경우라도 1개면 충분하다고 생각했습니다.
전체 책길이가 책장길이를 넘어서면 -1
전체 책길이가 책장 길이와 같으면 0
전체 책 길이가 책장보다 짧으면서 북엔드 길이 이상이면 1
전체 책 길이가 책장보다 짧으면서 북엔드 길이 미만이면 -1 을 출력하게 하면 모든 경우를 전부 표현할 수 있다고 생각했습니다.
제가 혹시 놓친 부분이 있나요??
북엔드 길이가 책장길이를 넘는 케이스와 북엔드를 반대로 놓을 수 있는 케이스가 빠진것 같습니다
생각치도 못한 예외 케이스가 존재했네요 감사합니다!
세상에 북엔드를 반대로 놓는다고요 무슨 생각으로 이런 문제를 만드는 걸까요
댓글을 작성하려면 로그인해야 합니다.
dladydwo123 5년 전
해법은 되게 단순하게 생각했습니다. 최대 필요한 북엔드 개수는 어떤 경우라도 1개라고 판단했습니다.
예시에서 나온것 과 같이 한쪽 끝을 이용해서 북엔드로 고정시키면 어떤 경우라도 1개면 충분하다고 생각했습니다.
전체 책길이가 책장길이를 넘어서면 -1
전체 책길이가 책장 길이와 같으면 0
전체 책 길이가 책장보다 짧으면서 북엔드 길이 이상이면 1
전체 책 길이가 책장보다 짧으면서 북엔드 길이 미만이면 -1 을 출력하게 하면 모든 경우를 전부 표현할 수 있다고 생각했습니다.
제가 혹시 놓친 부분이 있나요??