hjj5612   1년 전

첫째 줄에 세로선의 개수 N, 가로선의 개수 M, 세로선마다 가로선을 놓을 수 있는 위치의 개수 H가 주어진다. (2 ≤ N ≤ 10, 1 ≤ H ≤ 30, 0 ≤ M ≤ (N-1)×H)

문제에서 입력 내용을 설명하는 부분에 "세로선 마다 가로선을 놓을 수 있는 위치의 개수 H가 주어진다" 라는 내용이 있는데, 이것을 해석할 때

"세로선에 가로선을 최대 H개 까지 놓을 수 있다"라고 해석을 해야 하는 것이 맞는지 알고 싶습니다. 아니면 다르게 해석을 해야하나요?

lcr7324   1년 전

네, 세로선마다 가로선을 놓을 수 있는 위치의 개수가 H개이니 가로선을 최대 H개까지 놓을 수 있다고 볼 수 있습니다.

필요한 내용은 본문에 전부 설명되어 있습니다. 문제 본문 맨 위부터 다시 찬찬히 읽어보시면서 그림과 대조해보시면 해석에 혼동이 갈만한 부분은 없다고 여겨집니다. 추가로 확인이 필요한 부분이 있다면 남겨주세요.

lcr7324   1년 전

가로선을 최대 H개 까지 놓을 수 있다는 해석이 전체 가로선의 개수를 의미하고자 한 것이라면 그것은 올바른 해석이 아닙니다. 하나의 세로선에 최대 H개의 가로선을 붙일 수 있을 것이고요, 그렇게 붙였다면 "단, 두 가로선이 연속하거나 서로 접하면 안 된다." 라는 조건에 의해 그 세로선에는 더 이상 가로선을 붙일 수 없을 겁니다.

hjj5612   1년 전

감사합니다. 

아직까지도 문제를 끝까지 읽는 버릇이 안 생기는 것 같습니다. 

다음부터는 두번, 세번 꼭 읽어 보겠습니다.

감사합니다.

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