728x90
사다리타기입니다.
이런게임인데 중간에 선이 그어지겠죠?
다만 코딩을 하기위해선 약간의 수정이 필요합니다.
내가 갈수 있는 선은 1로 표현이됩니다.
당첨은 2로 표시됩니다.
ex)
1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 2 | 0 | 0 | 0 | 1 |
이런식의 그림이 완성 됩니다.
풀이( 시작점 > 도착점 [첫행의 모든 시작 가능한 열을 조사해야함.])
풀이 ( 도착점 > 시작점 [돌아오는 경로만 찾으면되기때문에 단축됨.])
사다리는 이해가가는데 달팽이는 아직어렵다.
이유는 배열과 친해지지 못한듯,, 다만 이해간다는 것에 조금이라도 성장했음을 느낍니다.
728x90