백준 1699번 : 제곱수의 합

import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { int n; int[] dp; int min = 0; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); dp = new int[n+1]; dp[1] = 1; for(int i=2; i

• format_list_bulleted 개발/알고리즘
• · 2023. 3. 5.
• textsms

백준 1912번 : 연속합

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { Integer[] dp; int[] num; int max; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); dp = new Intege..

• format_list_bulleted 개발/알고리즘
• · 2023. 2. 25.
• textsms

백준 14002번 : 가장 긴 증가하는 부분 수열 4

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { int[] dp; int[] num; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); StringBuilder sb = new Strin..

• format_list_bulleted 개발/알고리즘
• · 2023. 2. 21.
• textsms

백준 11053번 : 가장 긴 증가하는 부분 수열

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { int[] dp; int[] num; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); dp = new int[n..

• format_list_bulleted 개발/알고리즘
• · 2023. 2. 9.
• textsms

백준 2193번 : 이친수

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { long[] dp; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); dp = new long[91]; dp[1] = 1; dp[2] = 1; dp[3] = 2; for(int i=4; i

• format_list_bulleted 개발/알고리즘
• · 2023. 2. 6.
• textsms

백준 16194번 : 카드 구매하기 2

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { int[] p; int[] dp; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); p = new int[n+1]..

• format_list_bulleted 개발/알고리즘
• · 2023. 2. 2.
• textsms