코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 14494번 다이나믹이 뭐예요?
2024.08.30기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 🟥 풀이이 문제는 출발점 (1, 1)에서 도착점 (n, m)까지 갈 때, 주어진 세 방향으로 갔을 시 나오는 경우의 수를 출력하는 문제입니다. 접근 방법우선 문제에 나와있는 dp를 통해 접근을 시도했습니다.1000000007로 나눈 나머지의 경우의 수를 구하는 것이기 때문에 int를 이용해서 풀 수 있다고 생각을 했습니다. 1. dp를 저장할 배열을 생성해 x = 0일 때와 y = 0일 때를 미리 작업을 했습니다.// 경우의수를 저장할 배열int[][] numberCase = new int[y][x];// x = 0일 때는 무조건 1가지의 방법 밖에 없다.for (int i = 0; i 미리 하지 않아도 조건문을 통해 참..
