SW Academy 1210 [S/W 문제해결 기본] 2일차 - Ladder1 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE&problemTitle=1210&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

​

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201210

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 사다리 타기 문제이다. 최종적으로 2가 나오는 구간의 시작점을 찾아서 반환해 주면 해결 가능한

문제이다.

​

델타를 사용하여 문제를 해결하였으며, 2인 곳을 찾아 해당 위치를 시작으로 하여 위로 탐색하면서 왼쪽이나

오른쪽에 1이 있을 경우 해당 위치로 탐색하도록 하여 문제를 해결하였다.