본문 바로가기

Java464

[백준/Java] 32952번 비트코인 반감기 -Codeimport java.io.*;import java.util.*;public class BOJ32952 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); long r = Long.parseLong(st.nextToken()); double k = Double.parseDouble(st.nextToken()); dou.. 2026. 1. 15.
[백준/Java] 11054번 가장 긴 바이토닉 부분 수열 -Codeimport java.io.*;import java.util.*;public class BOJ11054 { 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. 14.
[백준/Java] 10844번 쉬운 계단 수 -Codeimport java.util.*;public class BOJ10844 { static long MOD = 1000000000; static long[][] dp = new long[101][10]; static { for (int i = 0; i dp에 대헤서 정해진 알고리즘이 아닌경우 점화식을 이상하게 이해하거나 잘 못찾아서 이번에는 이상하게 접근했습니다. 결국 힌트를 보고 현재 값을 제외한 이전 위치의 양쪽을 더하는데 1과 9의 경우 따로 계산을 해야해서 1은 0을 이용해 마지막 수가 1인 경우를 계산하고 9의 경우는 8과 7, 9의 경우만 있어서 이전 8의 값을 가져오면 되어서 해결했습니다. 2026. 1. 14.
[프로그래머스/Java] 의상 -Codeimport java.util.*;class Solution { public int solution(String[][] clothes) { // map으로 옷들을 분류 및 저장 Map> clothesMap = new HashMap(); for(String[] piece : clothes) { String name = piece[0]; String type = piece[1]; ArrayList list = clothesMap.getOrDefault(type, new ArrayList()); list.add(name); clothesMap.put(type, .. 2026. 1. 14.
[프로그래머스/Java] 전력망을 둘로 나누기 -Codeimport java.util.*;class Solution { public int solution(int n, int[][] wires) { int answer = Integer.MAX_VALUE; // 노드 저장을 위한 리스트 ArrayList> nodes = new ArrayList(); // 초기화 for (int i = 0; i ()); // 셋팅 for (int[] wire : wires) { int u = wire[0]; int v = wire[1]; // 양방향 맵핑 nodes.get(u).add(v); .. 2026. 1. 14.
[백준/Java] 35106번 릴레이 가위바위보 게임 -Codeimport java.io.*;import java.util.*;public class BOJ35106 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); Map rspCnt = new HashMap(); StringTokenizer st = new StringTokenizer(br.readLine()); // 필요 갯수 이상의 손동작 찾기 .. 2026. 1. 14.