목록2024/05/04 (1)
쌓고 쌓다
[프로그래머스] 등굣길 Java 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 방법이동은 오른쪽 또는 아래로만 이동이 가능하다.그러면 way[i][j] 위치로 이동하는 최단 경로는 way[i-1][j] 와 way[i][j-1] 위치에서 오는 방법뿐이다.즉 way[i][j]에 도착하는 최단 경로의 개수는 way[i-1][j] + way[i][j-1]이다. 반복문을 통해 x 방향으로 채우고 y 방향으로 채우며[i][j] 위치의 값을 [i-1][j]와 [i][j-1]의 값 합으..
알고리즘/프로그래머스
2024. 5. 4. 15:45