-
https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201210
해당 문제는 사다리 타기 문제이다. 최종적으로 2가 나오는 구간의 시작점을 찾아서 반환해 주면 해결 가능한
문제이다.
델타를 사용하여 문제를 해결하였으며, 2인 곳을 찾아 해당 위치를 시작으로 하여 위로 탐색하면서 왼쪽이나
오른쪽에 1이 있을 경우 해당 위치로 탐색하도록 하여 문제를 해결하였다.
728x90'알고리즘 > SW Academy' 카테고리의 다른 글
SW Academy 2001 파리 퇴치 JAVA (0) 2021.11.01 SW Academy 1873 상호의 배틀필드 JAVA (0) 2021.11.01 SW Academy 1954 달팽이 숫자 JAVA (0) 2021.10.31 SW Academy 1208 [S/W 문제해결 기본] 1일차 - Flatten JAVA (0) 2021.10.31 SW Academy 1289 원재의 메모리 복구하기 JAVA (0) 2021.10.31 댓글