Algorithm (28) 썸네일형 리스트형 BOJ 5557번 1학년 ( DP ) JAVA BOJ 5557번 1학년 ( DP ) JAVA 풀이 3차원 배열과 메모이제이션을 활용하여 해결하는 문제였습니다. 링크 https://www.acmicpc.net/problem/5557 소스 코드 package boj; import java.util.Arrays; import java.util.Scanner; public class Boj5557 { static long res = 0; static long[][][] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; dp = new long[n][21][2]; for (int i =.. BOJ 1958번 LCS 3 ( DP ) JAVA BOJ 1958번 LCS 3 ( DP ) JAVA 풀이 3차원 dp 배열을 이용해서 해결합니다. 링크 https://www.acmicpc.net/problem/1958 소스 코드 package boj; import java.util.Scanner; public class Boj1958 { static int[][][] dp; static char[] a; static char[] b; static char[] c; public static void main(String[] args) { Scanner sc = new Scanner(System.in); a = sc.nextLine().toCharArray(); b = sc.nextLine().toCharArray(); c = sc.nextLine().to.. BOJ 1747번 소수&팰린드롬 ( 에라토스테네스의 체 & 스택 ) JAVA BOJ 1747번 소수&팰린드롬 ( 에라토스테네스의 체 & 스택 ) JAVA 풀이 에라토스테네스의 체를 이용하여, 먼저 소수를 구해준 다음 스택을 활용하여 펠린드롬을 검사해줍니다. 링크 https://www.acmicpc.net/problem/1747 소스 코드 package boj; import java.util.Scanner; import java.util.Stack; public class Boj1747 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); boolean[] prime = new boolean[2000001]; prime[1] = true; // false->prime; int n = sc.ne.. BOJ 4948번 베르트랑 공준 ( 에라토스테네스의 체 ) JAVA BOJ 4948번 베르트랑 공준 ( 에라토스테네스의 체 ) JAVA 풀이 에라토스테네스의 체를 이용하면 쉽게 해결 가능합니다. 링크 https://www.acmicpc.net/problem/4948 소스 코드 package boj; import java.util.Scanner; public class Boj4989 { public static void main(String[] args) { StringBuilder sb = new StringBuilder(); Scanner sc = new Scanner(System.in); boolean[] prime = new boolean[300000]; // false -> prime; prime[0] = true; prime[1] = true; for (int .. 이전 1 2 3 4 다음
