'1210 Ladder1' 태그의 글 목록

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 어느 사다리를 고르면 X표시에 도착하는지 구하는 문제다. y = 0에서 X표시에 도착하는 사다리를 찾으려면 어려울 수 있지만 X표시에서 y = 0인 출발점으로 도착할 수 있는 사다리를 구하는 것은 쉽다. y = 99에서 위로 올라가면서 왼쪽과 오른쪽으로 이동할 수 있는 칸이 있는지 확인한다. 이동할 수 있는 가로선이 있다면 이동하면 되는데 한쪽 방향으로만 이동할 수 있다는 것을 주의해주자! 왼쪽으로 이동했으면 왼쪽으로만 가야지 왼쪽 갔다가 오른쪽으로 가면 안된다. 위 과정을 반복하다가 y = 0에 도착하면 사다리를 찾은 것이다! 문제에서는 행을 y, 열을..