경사로를 놓아서 지나갈 수 있는 길의 개수를 최대로 만드는 문제가 아니기 때문에 불필요하다고 생각합니다.
문제에서 여러 개의 길을 동시에 만든다는 개념 자체를 언급하지 않고 있기 때문에, 이 지문으로부터 '가로 세로가 겹친다'는 발상으로 이어질 이유가 없다고 생각합니다.
단순히 각각의 가로줄, 세로줄을 개별적으로 고려해서 그 중 길이 될 수 있는 것들의 수가 몇 개인지를 묻는 것이지, 격자판 전체에 대한 경사로를 동시에 고려한다는 등의 개념이 아예 언급된 적이 없기 때문에 별도로 설명할 필요가 없다고 생각합니다.
제 생각에 이러한 오해가 발생하는 이유는 문제에서 "지나갈 수 있는 길의 개수"를 구하라고 했지만 실제로는 지금 바로 지나갈 수 있는 길이 아니라 "경사로를 올바르게 놓으면 지나갈 수 있게 되는 길의 수"를 구하는 것이기 때문입니다. 즉, 먼저 경사로를 다 놓고 나서 길이 된 것의 수를 세야 하는 것이 아니라, 경사로가 아직 없는 상태에서 각 줄이 길이 되게 만들 수 있는지를 미리 확인하는 문제인데 그것이 명확하지 않은 것 같습니다.

freestory2 3년 전 14
문제가 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. 가로 세로로 경사로가 겹치는 경우 또한 고려하여 문제의 테스트케이스와 난이도를 수정하는 방법
제 생각에 이견이 있으신 분은 언제든지 댓글로 알려주시기 바랍니다. 감사합니다.