본문 바로가기

전체 글263

백준 9461 ▶9461번 문제 - 파도반 수열 ▶풀이방법 import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int count = Integer.parseInt(br.readLine()); long[] dp = new long[101]; //초기값 설정 dp[1] = 1; dp[2] = 1; for(int i = 0; i < cou.. 2022. 3. 21.
백준 2193 ▶2193번 문제 - 이친수 ▶풀이방법 import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int num = Integer.parseInt(br.readLine()); long dp[] = new long[num+2]; //초기값 설정 dp[1] = 1; dp[2] = 1; for(int i=3; i 2022. 3. 21.
백준 11057 ▶11057번 문제 - 오르막 수 ▶풀이방법 import java.io.*; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); long mod = 10007; int num = Integer.parseInt(br.readLine()); long[][] dp = new long[num+1][10]; for(int i = 0 ; i < 10; i++) {.. 2022. 3. 21.
백준 10844 후,, 점점 어려워 지고 있는 DP문제 ㅜㅜ 울고만 싶다,, 점화식 세우는거 왜케 어려울까 ㅜㅜ 혹시 팁이 있으시다면 알려주세요오~~~😭😭 ▶백준 10844문제 - 쉬운 계단수 하나도 안쉬운 계단수,,,ㅜㅜ ▶풀이방법 - 2차원 배열 사용해야 함. import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); long mod = 10.. 2022. 3. 21.