문제 풀이/Programmers
2022. 5. 20.
[프로그래머스] 등굣길 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr [풀이] 1. 웅덩이가 있는 곳을 -1로 초기화를 해준다. 2. 시작 위치는 무조건 1번에 갈 수 있으므로 1을 준다. 3. 배열에서 웅덩이가 있는 위치라면 0으로 값을 준다. 4. 맨 위와 맨 왼쪽의 경우를 제외하고는 이전의 값을 더해준다. 5. 3. ~ 4. 를 반복한다. 6. 마지막의 값을 결과로 출력한다. [접근] 1. 어릴 적 풀던 수학 문제처럼 해결하면 되겠다고 생각하였고 아래의 방법으로 풀었..