citizen   7년 전

문제에서 파괴되는 종유석과 석순의 개수가 최소인 구간을 구하라고 하였기 때문에,

이 때 N번째 구간이 바닥에서 얼마나 떨어진 구간인지 제대로 정의해줘야 할 것 같습니다.

물론 그림예시를 깊게 관찰하면 N번째 구간이면 높이가 (N-0.5)인 것을 대강 짐작할 수 있지만,

자칫 높이를 N으로 생각하면 문제를 풀면 N번째 구간을 진행하는 중에 길이가 N인 석순 또는 길이가 H-N인 종유석과 만나면

부딪히는 것으로 봐야하는지 아니면 그대로 통과하는 것으로 봐야하는지에 따라 답이 달라질 수 있으므로,

"네 번째 구간은 길이가 3인 석순과 길이가 4인 석순의 중간지점을 말한다"와 같은 표현이 첨가되면 괜찮아보입니다. 

baekjoon   7년 전

추가햇습니다.

댓글을 작성하려면 로그인해야 합니다.