commit하는 코밑

https://www.acmicpc.net/problem/1309설명2 * n 우리에 사자들을 넣어야 한다사자는 가로 세로 이웃하게 위치하면 안된다 대각은 됨(0마리 배치도 가능)사자를 배치할 수 있는 최대 경우의 수를 9901로 나눈 나머지를 반환하시오풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;/*백준 1309 동물원가로 2칸, 세로 n칸인 우리에 사자들을 배치해야 함사자들을 배치할 수 있는 모든 경우의 수를 9901로 나눈 나머지 반환(0마리도 가능)dp 문제이다 메모이제이션 활용점화식이 존재한다dp[1] = 3dp..

https://www.acmicpc.net/problem/1932문제설명삼각형 내에 정수들이 있다맨 위층에서 한 칸씩 내려오면서 하나씩 더해 나올 수 있는 최대값을 반환하면 된다단 다음 정수는 왼쪽 대각선 아래 or 오른쪽 대각선 아래다풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;import java.util.StringTokenizer;/*백준 1932 정수 삼각형n의 높이인 삼각형이 있다 상단부터 바닥까지 한 층에 하나의 수를 더해서 최대값 반환그런데 대각선 왼/오른쪽에 위치..