[일반] 백준 경사로 문제 풀어본 사람?

[공대생(119.149)]

https://www.acmicpc.net/problem/14890

난 이 문제 읽고 맵에 경사로를 전부 설치한 후 새로운 맵에서 가능한 길의 갯수를 구하는줄 알았는데

구글링해보니까 그게 아니고 ad-hoc 방식으로 일단 건널때 임시로 경사로 깔고 가는 방식으로 하는 것 같더라고..

내 독해력이 떨어지는건지 문제가 모호한건지 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

푼 사람들은 어떻게 이해했어? 

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

이거 그냥 완전탐색 아닌가

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

아 완전탐색이라기 보단 그냥 구현이라고 해야되나

[공대생(119.149)]

시뮬레이션이에요 맞아유 근데 제가 문제 내용을 잘못이해하는거같아서요.. 일단 경사로를 전부 깔아놔서 만든 맵에서 가능한 경로인지 그냥 맵에서 경사로 깔았다 치웠다 반복하면서 전부 가능한 길인지..

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

일단 문제 자체의미는 전자 맞는데 후자는 그냥 풀이방식의 차이인듯요

[adsf(49.246)]

경사로 설치 할 수 있는거 다 설치하는건 맞는데 가로로 움직일때, 새로로 움직일 때 따로 따로 경사로 설치 해줘야함

[adsf(49.246)]

아마 테케에 경사로 가로 세로 겹치는 경우 있을텐데

[공대생(119.149)]

경사로를 설치함으로써 다른 멀쩡한 길이 망가지는 경우도 있지않을까요..? 1 11111111111111111111111111 2 2 2 이런 식이면 겹치는 1에 설치할시 1로 한줄인 길이 안되는데..

[공대생(119.149)]

새로운 맵을 만드는게 아니라 경사로를 만들어서 지나갈 수 있는 길의 경우의 수를 도출해내는 문제인게 맞나요?

[공대생(119.149)]

6 23 3 3 3 3 32 3 3 3 3 32 2 2 3 2 31 1 1 2 2 21 1 1 3 3 11 1 2 3 3 2=> 3이 테스트케이스를 보면 알겠네요.. 맞나요??

[ㅁㄴㅇㄹ(49.246)]

ㅇㅇ

[ㅋㅋ(211.219)]

경사로를 최대로 설치하는 개수가 아니고 경사로를 둘 수 있는 행/열의 개수라서 각각의 행/열에대해 독립이라 생각하시면 되요

[공대생(119.149)]

네 그런 문제인거같은데 문제가 모호한게 맞나요? 질문하기보면 저처럼 생각한 사람도 있는거같아서요