본문 바로가기

Java464

[백준/Java] 1912번 연속합 -Codeimport java.io.*;import java.util.*;public class BOJ1912 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // 배열 셋팅 StringTokenizer st = new StringTokenizer(br.readLine()); int[] nums = new int[n + 1]; for .. 2026. 1. 13.
[프로그래머스/Java] 모음사전 -Codeimport java.util.*;class Solution { static char[] vowels = {'A', 'E', 'I', 'O', 'U'}; static int answer; public int solution(String word) { answer = 0; // 문자열을 비교하기 위해 sb 사용 StringBuilder sb = new StringBuilder(); // DFS로 탐색 DFS(0, 5, sb, word); return answer; } private static boolean DFS(int depth, int length, StringBuilder s.. 2026. 1. 13.
[백준/Java] 12026번 BOJ 거리 -Codeimport java.io.*;import java.util.Arrays;public class BOJ12026 { // MAX_VALUE로 하면 값이 음수가 되어 문제 생길 수도 있음 static int INF = 1000000000; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String road = br.readLine(); // dp로.. 2026. 1. 13.
[백준/Java] 11053번 가장 긴 증가하는 부분 수열 -Codeimport java.io.*;import java.util.*;public class BOJ11053 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] nums = new int[n]; StringTokenizer st = new StringTokenizer(br.readLine()); for (int i = 0; i nums.. 2026. 1. 13.
[백준/Java] 34311번 QWERTY -Codeimport java.io.*;import java.util.*;public class BOJ34311 { static Map keyboardMap = new HashMap(); static { // a에서 z를 키보드 순서대로 map저장 char[] beforeKeyboard = "qwertyuiopasdfghjklzxcvbnm" .toCharArray(); for (int i = 0; i 2026. 1. 13.
[백준/Java] 14494번 다이나믹이 뭐예요? -Codeimport java.io.*;import java.util.*;public class BOJ14494 { static long[][] dp = new long[1001][1001]; static { for (int row = 1; row 3방향 점화식인데 실수로 2방향만 가지고 계산해서 틀렸었습니다. 2026. 1. 12.