-
2017 카카오코드 예선: 보행자 천국코딩 테스트/Level 3 2022. 9. 13. 18:16반응형
https://school.programmers.co.kr/learn/courses/30/lessons/1832
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
등굣길 문제의 업그레이드입니다.
(파이썬) 등굣길 - 동적계획법
https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가
comdoc.tistory.com
JAVA
class Solution { int MOD = 20170805; public int solution(int m, int n, int[][] cityMap) { int[][][] paths = new int[m][n][3]; paths[0][0] = new int[]{1, 0, 0}; for (var i = 0; i < m; i++) { for (var j = 0; j < n; j++) { if (cityMap[i][j] == 0) { if (i > 0) paths[i][j][0] += (paths[i - 1][j][0] + paths[i - 1][j][1]) % MOD; if (j > 0) paths[i][j][0] += (paths[i][j - 1][0] + paths[i][j - 1][2]) % MOD; } else if (cityMap[i][j] == 1) { paths[i][j] = new int[]{0, 0, 0}; } else { if (i > 0) paths[i][j][1] += (paths[i - 1][j][0] + paths[i - 1][j][1]) % MOD; if (j > 0) paths[i][j][2] += (paths[i][j - 1][0] + paths[i][j - 1][2]) % MOD; } } } return (paths[m - 1][n - 1][0] + paths[m - 1][n - 1][1] + paths[m - 1][n - 1][2]) % MOD; } }
반응형