[SWEA 1210] Ladder1 C++/Java

 

SW Expert Academy

 

 

문제풀이

 

 

어느 사다리를 고르면 X표시에 도착하는지 구하는 문제다.

 

y = 0에서 X표시에 도착하는 사다리를 찾으려면 어려울 수 있지만 X표시에서 y = 0인 출발점으로 도착할 수 있는 사다리를 구하는 것은 쉽다.

 

y = 99에서 위로 올라가면서 왼쪽과 오른쪽으로 이동할 수 있는 칸이 있는지 확인한다.

이동할 수 있는 가로선이 있다면 이동하면 되는데 한쪽 방향으로만 이동할 수 있다는 것을 주의해주자!

왼쪽으로 이동했으면 왼쪽으로만 가야지 왼쪽 갔다가 오른쪽으로 가면 안된다.

 

위 과정을 반복하다가 y = 0에 도착하면 사다리를 찾은 것이다!

 

 

문제에서는 행을 y, 열을 x라고 표현했지만 코드에서는 행이 x, 열이 y이다.

 

 

코드

 

C++ 코드

 

 

Java 코드