코딩 테스트/Level 3
2017 카카오코드 예선: 보행자 천국
컴닥
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;
}
}반응형