solve: 코딩테스트 문제 풀이 - 14일차

Author: OhChangEun

2025-08-26/오창은/[solved] 백준_스티커.java

@@ -0,0 +1,50 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        int T = Integer.parseInt(br.readLine());
+        while (T-- > 0) {
+            int N = Integer.parseInt(br.readLine());
+            int[][] sticker = new int[2][N];
+            int[][] dp = new int[3][N];
+
+            for (int i = 0; i < 2; i++) {
+                String[] parts = br.readLine().split(" ");
+                for (int j = 0; j < N; j++) {
+                    sticker[i][j] = Integer.parseInt(parts[j]);
+                }
+            }
+
+            // dp 2행은 아무 것도 선택하지 않았을 때의 최대값
+            dp[0][0] = sticker[0][0];
+            dp[1][0] = sticker[1][0];
+            dp[2][0] = 0;
+            for (int i=1; i<N; i++) {
+                dp[0][i] = Math.max(dp[1][i-1], dp[2][i-1]) + sticker[0][i];
+                dp[1][i] = Math.max(dp[0][i-1], dp[2][i-1]) + sticker[1][i];
+                dp[2][i] = Math.max(Math.max(dp[0][i-1], dp[1][i-1]),dp[2][i-1]);
+            }
+
+            int dp0 = dp[0][N-1];
+            int dp1 = dp[1][N-1];
+            int dp2 = dp[2][N-1];
+
+            int res = Math.max(Math.max(dp0, dp1), dp2);
+            sb.append(res + "\n");
+        }
+        /*
+        for (int i = 0; i < 2; i++) {
+            for (int j = 0; j < N; j++) {
+                System.out.print(arr[i][j] + " ");
+            }
+            System.out.println();
+        }
+         */
+        System.out.print(sb.toString());
+    }
+}

2025-08-26/오창은/[solved] 프로그래머스_숫자 카드 나누기.java

@@ -0,0 +1,42 @@
+class Solution {
+    public int solution(int[] arrayA, int[] arrayB) {
+        int gcdA = gcdArray(arrayA);
+        int gcdB = gcdArray(arrayB);
+        
+        int max = 0;
+        if (check(gcdA, arrayB)) {
+            max = gcdA;
+        }
+        if (check(gcdB, arrayA)) {
+            max = Math.max(max, gcdB);
+        }
+        
+        return max;
+    }
+    
+    public int gcd(int a, int b) {
+        while (b != 0) {
+           	int temp = a % b;
+            a = b; 
+            b = temp;
+        }
+        return a;
+    }
+    
+    public int gcdArray(int[] arr) {
+        int result = arr[0];
+        for (int i=1; i<arr.length; i++) {
+            result = gcd(result, arr[i]);
+        }
+        return result;
+    }
+    
+    public boolean check(int x, int[] arr) {
+        for (int num: arr) {
+            if (num % x == 0) {
+                return false;
+            }
+        }
+        return true;
+    }
+}

2025-08-26/오창은/[solved] 프로그래머스_호텔 대실.java

@@ -0,0 +1,58 @@
+import java.util.*;
+
+class Solution {
+    public int solution(String[][] book_time) {
+        int answer = 0;
+      
+        int n = book_time.length;
+        int[][] book = new int[n][2];
+        int[] room = new int[n];
+        // 시작시간 기준으로 오름차순을 하고, 
+       	// 한개씩 넣을 때 넣을거의 시작시간과 기존에 예약 중인 방 끝 시간 비교하여 
+        // 모든 방에 대해 [1920, 1520, 1700] 끝 시간 배열 만들어서 
+        // 순회하면서 넣을 방 찾고
+        // 다 못넣는다면 방 추가
+       
+        for (int i=0; i<n; i++) {
+            String s = book_time[i][0];
+            String e = book_time[i][1];
+
+            String[] parts = s.split(":");
+            int sh = Integer.parseInt(parts[0]);
+            int sm = Integer.parseInt(parts[1]);
+
+            parts = e.split(":");
+            int eh = Integer.parseInt(parts[0]);
+            int em = Integer.parseInt(parts[1]);
+
+            int start = sh*60 + sm;
+            int end = eh*60 + em;
+            
+            book[i][0] = start;
+            book[i][1] = end;
+        }
+        
+        Arrays.sort(book, (a,b) -> a[0] - b[0]);
+  
+        PriorityQueue<Integer> pq = new PriorityQueue<>();
+        for (int[] b: book) {
+           	int start = b[0];
+            int end = b[1];
+            
+            if (!pq.isEmpty() && pq.peek() <= start) {
+                pq.poll();
+            }
+            pq.offer(end + 10); // 10분 더하기 
+        }
+        
+        /*
+        for (int[] b: book) {
+            System.out.println(b[0] + " " + b[1]);
+        }
+        for (int r: room) {
+            System.out.println(r + " ");
+        }
+        */
+        return pq.size();
+    }
+}