freestory2   3년 전

문제가 2차원 배열로 주어져 경사로가 가로 세로로 놓이게 되는데

이걸 1차원 배열로 풀어서 각각의 줄에 대한 경사로를 구축하면 답이 나오지만

2차원 배열의 경우 가로 세로로 경사로가 겹치는 경우는 고려하지 않는다는 조건이 서술되지 않아서 처음에 구상이 어려웠습니다.

아래의 힌트를 토대로 이러한 조건을 유추해낼 수는 있지만, 좀 더 명확하게 주어졌으면 좋겠네요.

에시로 한가지 교차로를 들겠습니다. n은 4이고 l은 2인 상황에서

0 3 0 0

2 2 2 3

3 2 2 2

0 2 0 0

위와 같은 경우 세로로 경사로를 놓으면 높이를 표시했을 때 다음과 같습니다.

0 0 0 0

0 2 0 0

0 1 0 0

0 0 0 0

가로로 경사로를 놓게 되면 다음과 같습니다.

0 0 0 0

0 1 2 0

0 2 1 0

0 0 0 0

하지만 이미 세로로 놓을 때의 경사로의 높이가 서로 다르므로 경사로를 놓을 수 없습니다.

즉, 세로에 대한 경사로를 놓지 않으면 답이 2가 되고 세로로 놓게 되면 1이 됩니다.

따라서 제 생각으로는 아래 중 하나의 방법을 택하는 것이 좋을 것 같습니다.

1. 문제에 가로 세로로 경사로가 겹치는 경우는 고려하지 않는다는 조건을 명시하는 방법

2. 가로 세로로 경사로가 겹치는 경우 또한 고려하여 문제의 테스트케이스와 난이도를 수정하는 방법

제 생각에 이견이 있으신 분은 언제든지 댓글로 알려주시기 바랍니다. 감사합니다.

djm03178   3년 전

경사로를 놓아서 지나갈 수 있는 길의 개수를 최대로 만드는 문제가 아니기 때문에 불필요하다고 생각합니다.

문제에서 여러 개의 길을 동시에 만든다는 개념 자체를 언급하지 않고 있기 때문에, 이 지문으로부터 '가로 세로가 겹친다'는 발상으로 이어질 이유가 없다고 생각합니다.

단순히 각각의 가로줄, 세로줄을 개별적으로 고려해서 그 중 길이 될 수 있는 것들의 수가 몇 개인지를 묻는 것이지, 격자판 전체에 대한 경사로를 동시에 고려한다는 등의 개념이 아예 언급된 적이 없기 때문에 별도로 설명할 필요가 없다고 생각합니다.

제 생각에 이러한 오해가 발생하는 이유는 문제에서 "지나갈 수 있는 길의 개수"를 구하라고 했지만 실제로는 지금 바로 지나갈 수 있는 길이 아니라 "경사로를 올바르게 놓으면 지나갈 수 있게 되는 길의 수"를 구하는 것이기 때문입니다. 즉, 먼저 경사로를 다 놓고 나서 길이 된 것의 수를 세야 하는 것이 아니라, 경사로가 아직 없는 상태에서 각 줄이 길이 되게 만들 수 있는지를 미리 확인하는 문제인데 그것이 명확하지 않은 것 같습니다.

jslkap227   3년 전

"경사로를 놓은 곳에 또 경사로를 놓는 경우" 에는 놓지 못한다고 명시가 되어 있는데, 지문을 추가하는 게 좋지 않을까요?

힌트를 보고 유추할 순 있지만 지문이 모호해서 분명히 헷갈릴 수 있다고 생각합니다. 

동시에 만든다는 개념을 언급하고 있지 않지만 길을 개별적으로 본다고도 되어 있지 않습니다. 

어떤 방향으로도 볼 수 있다는 건데, 그런 모호성까지 힌트를 가지고 명확히 하라는 것이 문제 의도에 포함된 게 아니라면 적어도 "경사로를 놓은 곳에 또 경사로를 놓는 경우"의 힌트는 수정해야 한다고 생각합니다.

dkssudgkgl   3년 전

저도 이것때문에 한참을 보았습니다. 틀린 예제 4개중 4번째 예제로부터, 경사로가 절대 겹치면 안된다고 인식해서 풀었습니다. 

<단, 방향이 다를 경우 경사로는 겹치지 않는 것으로 간주한다. > 라는 식의 말 하나만 더 있었어도 문제 없이 이해할 수 있을 것 같습니다. 

oo_min   2년 전

저도 이것 때문에 한참을 헤매었습니다...ㅠ

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