dp12 [DAY59] 99클럽 코딩테스트 JAVA 합분해 백준2225번 https://www.acmicpc.net/problem/2225 🌕 최종코드import java.util.*;public class Main { static int MOD = 1000000000; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int dp[][] = new int[N+1][K+1]; for(int i=0;i 2025. 2. 20. [DAY58] 99클럽 코딩테스트 JAVA 백준 LCS 9251번 https://www.acmicpc.net/problem/9251 🌕 최종코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력부터 다 처리해놓고 고민할래~ String strSequence1 = br.readLine(); String strSequence2 = br.readLine(); int[][] dp = new int[strSequence1.len.. 2025. 2. 20. [DAY57] 99클럽 코딩테스트 JAVA 백준 가장 긴 증가하는 부분 수열 11053번 11053번: 가장 긴 증가하는 부분 수열 🌕최종코드import java.io.*;import java.util.*;public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n+1]; int[] dp = new int[n+1]; StringTokenizer st = new StringTokenizer(br.r.. 2025. 2. 18. [DAY56] 99클럽 코딩테스트 JAVA 백준 피보나치수열 1003번 https://www.acmicpc.net/problem/1003 🌕최종코드import java.util.Scanner; public class Main { static Integer[][] dp = new Integer[41][2]; public static void main(String[] args) { Scanner in = new Scanner(System.in); dp[0][0] = 1; // N=0 일 때의 0 호출 횟수 dp[0][1] = 0; // N=0 일 때의 1 호출 횟수 dp[1][0] = 0; // N=1 일 때의 0 호출 횟수 dp[1][1] = 1; // N=1 일 때의 1 호출 횟수 int T = in.nextInt(); while(T-.. 2025. 2. 17. [DAY36] JAVA 프로그래머스 N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr N으로 표현 문제는 DP(동적 계획법)으로 해결 할 수 있다. DP는 문제의 규칙을 파악하고 점화식을 만드는 것이 가장 중요하다. 처음에 문제를 잘못 이해 못해서.. 점화식 만드는게 어려웠다..😢🌘 문제 이해하기 숫자 N 과 만들고자하는 수 number 가 주어진다. N과 사칙연산만 이용해서 number 를 만다는 방법 중 N을 최소한으로 사용한 값을 returnN은 최대 8번까지 사용 그 이후는 -1로 return🌗 문제 자세히보기숫자를.. 2024. 12. 16. [Day32]JAVA 백준 가장 긴 바이토닉 부분 수열(11054번) https://www.acmicpc.net/problem/11054 🌘 문제 이해하기수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오.첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000)첫째 줄에 수열 A의 부분 수열 중에서 가장 긴 바이토닉 수열의 길이를 출력한다.🌗 문제 자세히보기 바이토닉 수열이랑 어느 하나 기준점을 잡고 왼쪽은 증가하는 수열 , 오른쪽은 감소하는 수열이다. ex)- 바이토닉 수.. 2024. 11. 28. 이전 1 2 다음
