dlswlfl   6년 전

문제를 풀다 답이 자꾸 틀려서 자세히 보니 문제의 요구사항은 가로와 세로에서 길을 '만들수 있는' 모든 경우의 수를 구하라는것 같습니다.

저는 이 문제를 '경사로들을 놓은 후'의 상황에서 갈 수 있는 경우의 수를 구하라는 것으로 보고 풀고 있었습니다.

문제의 요구사항을 보다 명확하게 써주시면 좋을것 같습니다.

jh05013   6년 전

처음에는 아무 경사로도 놓여 있지 않습니다.

dlswlfl   6년 전

네 제 말은 예를들어 가로로 놓을수 있는것을 다 놓은 상태에서 세로로 놓을수 있는것을 다 놓았을때의 수 같은걸 말한겁니다.

이럴경우 가로로 놓을수 있는 수+세로로 놓을수 있는 수가 다를 경우가 생겨서요

rlagksrlf12   5년 전

저도 가로로 생각했을때 이미 경사로를 뒀다면 세로로 고려할때는 경사로를 둘 수 없는 것으로 고려하고 코드를짠 결과 답이 다르게나왔습니다. 예제를 파악한다면 알 수 있지만 문제 설명에 조금 더 자세히 해주면 좋지 않을까 하는 생각이 듭니다.

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