1911번 - 흙길 보수하기
웅덩이의 시작과 끝이 각각 1,6 / 8,12면 널빤지는 시작,끝이 1~6으로 해야 덮을 수 있는거 아닌가요 ? 1,2,3 / 4,5,6 이런식으로 덮는거죠.
힌트로 봐선 1에서 6은 수직선의 x=1에서 x=6까지란 느낌 같습니다
수직선의 x=1엣 x=6까지란 느낌이 정확히 무슨 말이죠 ?
힌트를 보면, 웅덩이의 시작점과 끝점이 8,13인데 실제로 체크된(힌트에서 M으로 표시된) 웅덩이는 8,12로 되어있네요..
입력으로 주어지는 좌표를 정확한 한 점(공간이 아니라)으로 생각해 보세요. 힌트에서 보여지는 1은 점 1이 아니고 1~2 사이의 공간을 말합니다. 그래서 점 1~6 사이에 있는 공간은 1~2, 2~3, 3~4, 4~5, 5~6 이렇게 5개가 있는 거고 이걸 힌트에서 각각 1 2 3 4 5로 표현하고 있는 것입니다.
아 어떤 느낌인 지 알겠습니다. 늦은 시간에 감사합니다
댓글을 작성하려면 로그인해야 합니다.
bether 4년 전
웅덩이의 시작과 끝이 각각 1,6 / 8,12면 널빤지는 시작,끝이 1~6으로 해야 덮을 수 있는거 아닌가요 ? 1,2,3 / 4,5,6 이런식으로 덮는거죠.