카테고리 없음

[SW Expert] (D4) Ladder (1)

황성안 2021. 2. 3. 15:33
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