Python으로 푸는 SW Expert Academy 1210. Ladder1
SW Expert Academy 1210. Ladder1 문제는 2차원 배열로 표현된 사다리를 타고 내려가서표시된 도착 지점에 도달하는 스타트 지점을 찾아 위치 정보를 반환하도록 구현해야 한다.삼성 SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기문제 조건도착 지점은 2로 표시되어 있으며, 0은 길이 아니고, 1이 길이다. 좌우 방향으로 이동 가능한 통로가 나타나면 방향 전환을 해야 한다.문제 풀이어차피 도착 지점에 대응되는 출발점을 찾는 것이므로 모든 출발지점을 다 탐색할 필요 없이, 도착 지점에서부터 출발하여 도달할 수 있는 출발 지점을 찾아 이동하는 코드를 짠다.좌우로 이동이 가능하면 방향을 전환해 위로 다시 이동이 가능할 때까지 그 방향으로 전진해야 한다는 점이 핵..
