공대생 아름이

[LeetCode] 570. Managers with at Least 5 Direct Reports

seon127 — Thu, 5 Feb 2026 17:24:49 +0900

문제

Write a solution to find managers with at least five direct reports.

Return the result table in any order.

The result format is in the following example.

쿼리

SELECT
    NAME
FROM EMPLOYEE
WHERE ID IN (
    SELECT
        MANAGERID
    FROM EMPLOYEE
    GROUP BY
        MANAGERID
    HAVING
        COUNT(MANAGERID) >= 5
);

제출하고 보니 생각보다 실행 시간이 길게 나왔다. 생각해보니 그냥 조인만 써서도 풀 수 있을 것 같아서 쿼리를 다시 작성했다

SELECT
    E.NAME
FROM EMPLOYEE E
JOIN EMPLOYEE M
    ON E.ID = M.MANAGERID
GROUP BY
    M.MANAGERID
HAVING
    COUNT(M.MANAGERID) >= 5;

문제 출처

https://leetcode.com/problems/managers-with-at-least-5-direct-reports/

[백준] 12891 DNA 비밀번호 Java

seon127 — Sat, 13 Dec 2025 17:22:02 +0900

문제

평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA”는 DNA 문자열이 아니지만 “ACCA”는 DNA 문자열이다. 이런 신비한 문자열에 완전히 매료된 민호는 임의의 DNA 문자열을 만들고 만들어진 DNA 문자열의 부분문자열을 비밀번호로 사용하기로 마음먹었다.

하지만 민호는 이러한 방법에는 큰 문제가 있다는 것을 발견했다. 임의의 DNA 문자열의 부분문자열을 뽑았을 때 “AAAA”와 같이 보안에 취약한 비밀번호가 만들어 질 수 있기 때문이다. 그래서 민호는 부분문자열에서 등장하는 문자의 개수가 특정 개수 이상이여야 비밀번호로 사용할 수 있다는 규칙을 만들었다.

임의의 DNA문자열이 “AAACCTGCCAA” 이고 민호가 뽑을 부분문자열의 길이를 4라고 하자. 그리고 부분문자열에 ‘A’ 는 1개 이상, ‘C’는 1개 이상, ‘G’는 1개 이상, ‘T’는 0개 이상이 등장해야 비밀번호로 사용할 수 있다고 하자. 이때 “ACCT” 는 ‘G’ 가 1 개 이상 등장해야 한다는 조건을 만족하지 못해 비밀번호로 사용하지 못한다. 하지만 “GCCA” 은 모든 조건을 만족하기 때문에 비밀번호로 사용할 수 있다.

민호가 만든 임의의 DNA 문자열과 비밀번호로 사용할 부분분자열의 길이, 그리고 {‘A’, ‘C’, ‘G’, ‘T’} 가 각각 몇번 이상 등장해야 비밀번호로 사용할 수 있는지 순서대로 주어졌을 때 민호가 만들 수 있는 비밀번호의 종류의 수를 구하는 프로그램을 작성하자. 단 부분문자열이 등장하는 위치가 다르다면 부분문자열이 같다고 하더라도 다른 문자열로 취급한다.

입력

첫 번째 줄에 민호가 임의로 만든 DNA 문자열 길이 |S|와 비밀번호로 사용할 부분문자열의 길이 |P| 가 주어진다. (1 ≤ |P| ≤ |S| ≤ 1,000,000)

두번 째 줄에는 민호가 임의로 만든 DNA 문자열이 주어진다.

세번 째 줄에는 부분문자열에 포함되어야 할 {‘A’, ‘C’, ‘G’, ‘T’} 의 최소 개수가 공백을 구분으로 주어진다. 각각의 수는 |S| 보다 작거나 같은 음이 아닌 정수이며 총 합은 |S| 보다 작거나 같음이 보장된다.

출력

첫 번째 줄에 민호가 만들 수 있는 비밀번호의 종류의 수를 출력해라.

구현

처음에는 substring으로 p 길이의 비밀번호를 생성하고, check 함수로 판단하도록 구현했다. 근데 이렇게 하면 substring으로 문자열을 새로 생성하고 판단하는 과정에서 시간 초과가 난다.

import java.io.*;
import java.util.*;

public class Main {
    static int S, P, A, C, G, T, count;
    static String s;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        S = Integer.parseInt(st.nextToken());
        P = Integer.parseInt(st.nextToken());
        s = br.readLine();
        st = new StringTokenizer(br.readLine());
        A = Integer.parseInt(st.nextToken());
        C = Integer.parseInt(st.nextToken());
        G = Integer.parseInt(st.nextToken());
        T = Integer.parseInt(st.nextToken());

        int idx = 0;
        while (idx + P <= S) {
            String pwd = s.substring(idx, idx + P);
            if (check(pwd)) {
                count++;
            }
            idx++;
        }
        System.out.println(count);
    }

    public static boolean check(String pwd) {
        int aa = 0;
        int cc = 0;
        int gg = 0;
        int tt = 0;
        char c;
        for (int i = 0; i < P; i++) {
            c = pwd.charAt(i);
            if (c == 'A') {
                aa++;
            } else if (c == 'C') {
                cc++;
            } else if (c == 'G') {
                gg++;
            } else if (c == 'T') {
                tt++;
            }
        }
        if (aa < A || cc < C || gg < G || tt < T) {
            return false;
        }
        return true;
    }
}

그래서 슬라이딩 윈도우로 다시 풀었다. need와 current 배열을 만들고 이걸로 A,C,G,T의 개수를 계산해줬다. 그리고 생성한 비밀번호의 가장 앞 문자를 지우고, 그 다음 문자를 추가하는 방식으로 슬라이딩 윈도우를 구현해주었다.

코드

import java.io.*;
import java.util.*;

public class Main {
    static int S, P, count;
    static String s;
    static int[] need, current;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        S = Integer.parseInt(st.nextToken());
        P = Integer.parseInt(st.nextToken());
        s = br.readLine();
        need = new int[4];
        current = new int[4];
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < 4; i++) {
            need[i] = Integer.parseInt(st.nextToken());
        }

        // 가장 처음
        for (int i = 0; i < P; i++) {
            char c = s.charAt(i);
            current[idx(c)]++;
        }
        if (check()) {
            count++;
        }

        int idx = 0;
        for (int i = P; i < S; i++) {
            remove(idx);
            add(i);
            idx++;

            if (check()) {
                count++;
            }
        }
        System.out.println(count);
    }

    public static boolean check() {
        if (current[0] < need[0] || current[1] < need[1] || current[2] < need[2] || current[3] < need[3]) {
            return false;
        }

        return true;
    }

    public static int idx(char c) {
        if (c == 'A') {
            return 0;
        } else if (c == 'C') {
            return 1;
        } else if (c == 'G') {
            return 2;
        } else {
            return 3;
        }
    }

    public static void remove(int idx) {
        int num = idx(s.charAt(idx));
        current[num]--;
    }

    public static void add(int idx) {
        int num = idx(s.charAt(idx));
        current[num]++;
    }


}

문제 출처

https://www.acmicpc.net/problem/12891

[뜨개] 소피후드 뜨기 / 쁘띠니트 소피후드 (2) (feat. 생일)

seon127 — Wed, 10 Dec 2025 00:50:31 +0900

소피후드 완성

실: 앵콜스 에어(4볼, 민트 블렌디드)
바늘: 5.5mm

목부분에 이어 소피후드의 후드 부분을 만들어줘야 했다
문제는 소피스카프만 만들어봐서 후드 부분을 어떻게 만들어야 할지 모른다는 것..!

일단 아이코드 부분은 옆으로 빼두었고 소피후드 선배들의 팁을 얻고자 유튜브를 열심히 찾았고
소피 후드 강의를 올려두신 분을 발견하게 되었다

이걸 소피후드 시작 전에 알았어야 했는데..

암튼 늘리고 후드 만들고 줄이는 건 똑같으니까 킵고잉합니다

내 멋대로 + 유튜브 강의가 반영된 후드 부분

생각보다 나쁘지 않다!

그리고 딱 절반 뜨니까 실을 다 썼다
4볼 중 정확히 2볼을 쓴 셈

남은 실을 합사 해봅니다

그냥 정갈하게 감기는 게 예뻐서 찍어봄

다시 태어난 실눈사람

나머지 후드 반틈을 시작해 봅니다

중간에 남자친구가 만든 눈사람도 구경해 줍니다
너는 눈사람이구나
나는 실눈사람이야

NCS 문제 풀다가도 스트레스받으면 조금씩 떠줍니다
(문제 푼 시간보다 뜨개질한 시간이 더 길다는 건 비밀)

긴 편물의 가장 큰 단점
편물이 꽈배기처럼 돌돌 말림

중간중간 다시 원상복구해주는 과정이 꼭 필요합니다

후드 부분을 끝내면 줄임 부분은 쉽게 뜰 수 있어요
한번 해봤으니까요

와중에 맞이한 생일

생일 당일 국민카드 필기시험이 잡힌 건 슬프지만 최대한 즐겨봅니다..

맛있는 커피도 마십니다
이거 솔직히 너무 잘 찍은 것 같아서 카페에 무료로 주고 올까 생각했음

그리고 시험 치러 서울로 떠납니다..
13분 지연된 기차가 내 기차랑 같은 시간에 와..

더현대 여의도 가서 야무지게 무도 운세도 뽑아봤습니다
내가 로또에 당첨될 상인가

숙소에서 가볍게 다른 뜨개질도 합니다
소피후드는 부피가 커서 들고 다니긴 힘들더라고요
그래서 다른 문어발을 시작해 버렸습니다..ㅎㅎ

나는 생일을 혼자 보내게 된 사람이지만
기울어진 말차딸기케이크와 함께라면
슬프지 않아

생일 당일
야무지게 9시까지 고사장 입실해서 시험을 봤구요

맛있는 베통 소금빵도 사서 집으로 돌아갑니다

집 도착해서 가족이랑 생일 축하 2차 파티

그리고 다시 소피후드를 진행해 봅니다

줄임 부분은 쉬워서 빨리빨리 떠버렸습니다

소피후드 마무리
양끝 길이가 좀 다르지만 블로킹을 해버린다면 상관이 없겠죠?
원래 세탁기로 그냥 돌려버리려고 했는데 블로킹을 해야 할 이유가 생겨버렸습니다
귀찮아..

완성한 기념으로 대왕 소금빵

확실히 소피스카프보다 훨씬 커요
두르고 다니면 포근할 느낌

실은 이만큼 남았습니다
뭔가를 만들기도 애매한 양..

에어실이 예쁘기도 하고 둘렀을 때 부드럽기도 한데
털이 너무 날리고 옷에 붙어서 세탁을 꼼꼼하게 하고 입어야 할 것 같습니다

암튼 대왕 소금빵 만들기 성공

[뜨개] 소피후드 뜨기 / 쁘띠니트 소피후드 / 사쿠라 소피후드 (1)

seon127 — Mon, 8 Dec 2025 01:39:52 +0900

소피후드 뜨기

실: 앵콜스 에어(4볼, 민트 블렌디드)
바늘: 5.5mm

대구 더현대에 앵콜스 팝업을 한다고 해서 호다닥 달려갔다가 파란 소피후드에 마음을 뺏겨버리고 말았다.
이미 파란색 바라클라바가 있어서 비슷하지만 예쁜 민트색 실로 선택

정신 차리니 손에 들려있는 뜨개실...

도안도 같이 사려고 했는데 생각보다 가격이 너무 비싸서.....
소피 스카프 만들었던걸 바탕으로 째려뜨기를 도전해보기로 했다.

동글동글 귀엽다.
두겹을 잡고 떠야한다고 해서 4볼로 구매했다.

알리에서 산 울 와인더와 함께라면 합사가 두렵지 않아.
(사실 두려워..)

완성한 눈사람들과 함께 째려뜨기를 시작해본다.

대충 후드 전까지는 소피 스카프랑 비슷하겠지~ 생각하면서 시작해봅니다~

금결원 필기치러 서울 갔다가 시험 끝나고 하루종일 놀다가 스벅가서 열심히 뜨개뜨개

겨울 스벅컵이 이렇게 귀여운지 아셨나요?

기차 뜨개는 낭만입니다.

기차에서 열심히 뜨고 난 다음날

생각보다 늘림부분이 빠르게 자라서 기분이 좋다.

같은 소피니까 얘도 소금빵을 한번 만들어봅니다.
늘림이 더 많아서 그런지 완성도 안했는데 벌써 소피 스카프보다 크다!

현재 후드부분까지 완성한 상태고 2편으로 다시 돌아오겠습니다~

[LeetCode] 97. Rising Temperature

seon127 — Tue, 2 Dec 2025 01:00:16 +0900

문제

Write a solution to find all dates' id with higher temperatures compared to its previous dates (yesterday).

Return the result table in any order.

The result format is in the following example.

전날보다 온도가 높은 날의 id값을 출력하면 된다.

쿼리 #1

SELECT a.id AS Id
FROM Weather a
JOIN Weather b
  ON DATEDIFF(a.recordDate, b.recordDate) = 1
 AND a.temperature > b.temperature;

쿼리 #2(LAG 활용)

SELECT id
FROM (
    SELECT 
        id,
        recordDate,
        temperature,
        LAG(recordDate) OVER (ORDER BY recordDate) AS prev_date,
        LAG(temperature) OVER (ORDER BY recordDate) AS prev_tmp
    FROM Weather
) A
WHERE DATEDIFF(A.recordDate, A.prev_date) = 1
  AND A.prev_tmp < A.temperature;

문제 출처

https://leetcode.com/problems/rising-temperature/description/

[LeetCode] 196. Delete Duplicate Emails

seon127 — Mon, 1 Dec 2025 23:31:37 +0900

문제

Write a solution to delete all duplicate emails, keeping only one unique email with the smallest id.

For SQL users, please note that you are supposed to write a DELETE statement and not a SELECT one.

For Pandas users, please note that you are supposed to modify Person in place.

After running your script, the answer shown is the Person table. The driver will first compile and run your piece of code and then show the Person table. The final order of the Person table does not matter.

중복된 이메일이 있으면 id가 작은 이메일만 출력되도록 하면 된다.

쿼리

DELETE FROM person
WHERE id NOT IN (
    SELECT minId
    FROM (
        SELECT MIN(id) AS minId
        FROM person
        GROUP BY email
    ) A
);

오류인지 작성하는 모든 select 쿼리가 똑같은 결과가 나와서 당황스러웠다. delete 쿼리로 다 작성해주고 실행시켜야 결과가 제대로 표시되는 듯 하다.

문제 출처

https://leetcode.com/problems/delete-duplicate-emails/

[백준] 17144 미세먼지 안녕! Java

seon127 — Mon, 1 Dec 2025 01:49:21 +0900

문제

미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다.

공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다.

1초 동안 아래 적힌 일이 순서대로 일어난다.

미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다.
- (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다.
- 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다.
- 확산되는 양은 Ar,c/5이고 소수점은 버린다. 즉, ⌊Ar,c/5⌋이다.
- (r, c)에 남은 미세먼지의 양은 Ar,c - ⌊Ar,c/5⌋×(확산된 방향의 개수) 이다.
공기청정기가 작동한다.
- 공기청정기에서는 바람이 나온다.
- 위쪽 공기청정기의 바람은 반시계방향으로 순환하고, 아래쪽 공기청정기의 바람은 시계방향으로 순환한다.
- 바람이 불면 미세먼지가 바람의 방향대로 모두 한 칸씩 이동한다.
- 공기청정기에서 부는 바람은 미세먼지가 없는 바람이고, 공기청정기로 들어간 미세먼지는 모두 정화된다.

다음은 확산의 예시이다.

방의 정보가 주어졌을 때, T초가 지난 후 구사과의 방에 남아있는 미세먼지의 양을 구해보자.

입력

첫째 줄에 R, C, T (6 ≤ R, C ≤ 50, 1 ≤ T ≤ 1,000) 가 주어진다.

둘째 줄부터 R개의 줄에 Ar,c (-1 ≤ Ar,c ≤ 1,000)가 주어진다. 공기청정기가 설치된 곳은 Ar,c가 -1이고, 나머지 값은 미세먼지의 양이다. -1은 2번 위아래로 붙어져 있고, 가장 윗 행, 아랫 행과 두 칸이상 떨어져 있다.

출력

첫째 줄에 T초가 지난 후 구사과 방에 남아있는 미세먼지의 양을 출력한다.

구현

단순 구현으로 쭉 풀면 된다. 고려해야 할 것은 공기청정기가 가동될 때 미세먼지가 제대로 된 방향으로 이동하는지 계속 확인해줘야 한다.

구현 문제에 배열 이동이나 뒤집기 같은게 자주 나오는데 문제를 빨리 풀려면 정리를 한번 해놔야 할 것 같다.

코드

import java.io.*;
import java.util.*;

public class Main {
    static int R, C, T;
    static int[][] map, spread;
    static boolean[][] visited;
    static int[] dx = {0, 1, 0, -1};
    static int[] dy = {1, 0, -1, 0};

    static ArrayList<int[]> loc;    // 공기청정기 위치

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();
        R = Integer.parseInt(st.nextToken());
        C = Integer.parseInt(st.nextToken());
        T = Integer.parseInt(st.nextToken());
        loc = new ArrayList<>();

        map = new int[R][C];

        // 입력
        for (int i = 0; i < R; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < C; j++) {
                map[i][j] = Integer.parseInt(st.nextToken());
                if (map[i][j] == -1) {
                    loc.add(new int[]{i, j});
                }
            }
        }

        for (int time = 0; time < T; time++) {
            // 미세먼지 확산
            spread();

            // 공기청정기 가동
            operate();
        }

        int dust = 0;
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (map[i][j] != 0 && map[i][j] != -1) {
                    dust += map[i][j];
                }
            }
        }

        System.out.println(dust);

    }

    public static void spread() {
        spread = new int[R][C];
        visited = new boolean[R][C];
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (!visited[i][j] && map[i][j] != -1 && map[i][j] != 0) {  // 확산할 수 있을 때
                    int remove = count(i, j);
                    spread[i][j] += map[i][j] - (Math.abs(map[i][j] / 5) * remove);    // 현재 위치 미세먼지 업데이트
                }
            }
        }

        map = spread;
    }

    // 미세먼지 확산 개수
    public static int count(int i, int j) {
        int minus = Math.abs(map[i][j] / 5);
        int c = 0;
        for (int k = 0; k < 4; k++) {
            int nx = i + dx[k];
            int ny = j + dy[k];
            if (nx < 0 || ny < 0 || nx >= R || ny >= C) continue;
            if (map[nx][ny] != -1) {    // 확산된 방향의 개수
                spread[nx][ny] += minus;   // 주변 미세먼지 추가
                c++;
            }
        }
        return c;
    }

    // 공기청정기 가동
    public static void operate() {
        int top = loc.get(0)[0];
        int bottom = loc.get(1)[0];

        // 위
        for (int i = top - 1; i > 0; i--) map[i][0] = map[i - 1][0];
        for (int i = 0; i < C - 1; i++) map[0][i] = map[0][i + 1];
        for (int i = 0; i < top; i++) map[i][C - 1] = map[i + 1][C - 1];
        for (int i = C - 1; i > 1; i--) map[top][i] = map[top][i - 1];
        map[top][1] = 0;

        // 아래
        for (int i = bottom + 1; i < R - 1; i++) map[i][0] = map[i + 1][0];
        for (int i = 0; i < C - 1; i++) map[R - 1][i] = map[R - 1][i + 1];
        for (int i = R - 1; i > bottom; i--) map[i][C - 1] = map[i - 1][C - 1];
        for (int i = C - 1; i > 1; i--) map[bottom][i] = map[bottom][i - 1];
        map[bottom][1] = 0;

        map[top][0] = -1;
        map[bottom][0] = -1;

    }
}

문제 출처

https://www.acmicpc.net/problem/17144

[백준] 2473 빙산 Java

seon127 — Sat, 29 Nov 2025 03:08:30 +0900

문제

지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다.


2	4	5	3
3		2	5	2
7	6	2	4

그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보

빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 단, 각 칸에 저장된 높이는 0보다 더 줄어들지 않는다. 바닷물은 호수처럼 빙산에 둘러싸여 있을 수도 있다. 따라서 그림 1의 빙산은 일년후에 그림 2와 같이 변형된다.

그림 3은 그림 1의 빙산이 2년 후에 변한 모습을 보여준다. 2차원 배열에서 동서남북 방향으로 붙어있는 칸들은 서로 연결되어 있다고 말한다. 따라서 그림 2의 빙산은 한 덩어리이지만, 그림 3의 빙산은 세 덩어리로 분리되어 있다.


	2	4	1
1		1	5
5	4	1	2

그림 2


		3
			4
3	2

그림 3

한 덩어리의 빙산이 주어질 때, 이 빙산이 두 덩어리 이상으로 분리되는 최초의 시간(년)을 구하는 프로그램을 작성하시오. 그림 1의 빙산에 대해서는 2가 답이다. 만일 전부 다 녹을 때까지 두 덩어리 이상으로 분리되지 않으면 프로그램은 0을 출력한다.

입력

첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지막 행과 열에는 항상 0으로 채워진다.

출력

첫 줄에 빙산이 분리되는 최초의 시간(년)을 출력한다. 만일 빙산이 다 녹을 때까지 분리되지 않으면 0을 출력한다.

구현

빙하가 녹는 부분의 경우 상하좌우를 확인해주면서 0의 개수만큼 녹여줬다. 여기서 주의해야 할 점은 0의 개수를 확인하고 바로 map의 수를 변경해버리면 그 다음에 녹을 빙하에 영향을 주게 되어서 빙하 녹는 부분이 제대로 구현이 안된다.

그래서 melted를 활용해서 0인 부분이지만 녹지 않은 빙하로 처리해줬다.

그리고 빙하 덩어리 확인의 경우 BFS를 활용해서 개수를 체크해줬다.

조건이 많지 않아서 생각보다 쉽게 풀린 문제

코드

import java.io.*;
import java.util.*;

public class Main {
    static int N, M, total, time, answer;
    static int[][] map;
    static boolean[][] visited;
    static int[] dx = {0, 1, 0, -1};
    static int[] dy = {1, 0, -1, 0};

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        map = new int[N][M];
        visited = new boolean[N][M];

        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                map[i][j] = Integer.parseInt(st.nextToken());
                if (map[i][j] != 0) {
                    total++;    // 총 빙하 개수
                }
            }
        }


        while (true) {

            // 빙하 덩어리 확인
            visited = new boolean[N][M];
            int left = 0;
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < M; j++) {
                    if (!visited[i][j] && map[i][j] != 0) {
                        find(i, j);  // 섬의 개수
                        left++;
                    }
                }
            }

            if (left >= 2) {
                break;
            }

            // 빙하 녹이기
            melt();
            if (total == 0) {
                break;
            }
            time++;
        }

        if (total == 0) {
            System.out.println(0);
        } else {
            System.out.println(time);
        }
    }


    public static void melt() {
        boolean[][] melted = new boolean[N][M];
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                if (!melted[i][j] && map[i][j] != 0) {  // 녹을 수 있을 때
                    melted[i][j] = true;
                    int melt = 0;
                    // 주변 확인
                    for (int k = 0; k < 4; k++) {
                        int nx = i + dx[k];
                        int ny = j + dy[k];
                        if (map[nx][ny] == 0 && !melted[nx][ny]) {
                            melt++;
                        }
                    }
                    map[i][j] = Math.max(map[i][j] - melt, 0);
                    // 총 빙하 수 줄이기
                    if (map[i][j] == 0) {
                        total--;
                    }
                }
            }
        }
    }


    public static void find(int i, int j) {
        Queue<int[]> queue = new ArrayDeque<>();
        queue.add(new int[]{i, j});
        visited[i][j] = true;
        while (!queue.isEmpty()) {
            int[] cur = queue.poll();
            int cx = cur[0];
            int cy = cur[1];

            for (int k = 0; k < 4; k++) {
                int nx = cx + dx[k];
                int ny = cy + dy[k];
                if (!visited[nx][ny] && map[nx][ny] != 0) { // 연결된 상태일 때
                    visited[nx][ny] = true;
                    queue.add(new int[]{nx, ny});
                }
            }
        }
    }
}

문제 출처

https://www.acmicpc.net/problem/2573

[LeetCode] 185. Department Top Three Salaries

seon127 — Thu, 27 Nov 2025 16:25:45 +0900

문제

A company's executives are interested in seeing who earns the most money in each of the company's departments. A high earner in a department is an employee who has a salary in the top three unique salaries for that department.

Write a solution to find the employees who are high earners in each of the departments.

Return the result table in any order.

The result format is in the following example.

부서별 급여가 높은 3인을 출력하면 된다.

쿼리

SELECT 
    A.NAME AS DEPARTMENT,
    C.NAME AS EMPLOYEE,
    C.SALARY AS SALARY
FROM 
    (
        SELECT 
            DEPARTMENTID,
            NAME,
            DENSE_RANK() OVER (
                PARTITION BY DEPARTMENTID 
                ORDER BY SALARY DESC
            ) AS ranking,
            SALARY
        FROM 
            EMPLOYEE
    ) C
JOIN 
    DEPARTMENT A 
    ON C.DEPARTMENTID = A.ID
WHERE 
    C.ranking <= 3;

문제 분류가 HARD로 되어있긴 한데 RANK와 PARTITION BY를 사용할 줄 알면 크게 어렵지는 않은 것 같다.

문제 출처

https://leetcode.com/problems/department-top-three-salaries/

[뜨개] 바늘마개 / 니들홀더 만들기(feat. 커비, 하리보)

seon127 — Tue, 25 Nov 2025 18:38:02 +0900

바늘마개 / 니들홀더 DIY

단수링, 마커링에 이어 바늘마개까지 넘어온 뜨친자

역시 귀여운 거랑 뜨개해야 하거든요

이전에 이미 바늘이야기에서 튤립 바늘마개를 하나 구매했었다

귀욤..

근데 5천 원이라는 가격 때문에 여러 개를 사지 못한다는 단점이 있다

문어발인 나한테는 최고 2개 이상 필요하단 말이에요?

그런데 인터넷에서 파는 바늘마개는

대충 2천원대 + 배송비해서 5~6천원씩 내야 구매할 수 있었다

배송비 2~3천원? 너무 비싸다. 내가 만드는게 더 싸겠다.

해서 내가 만들어버렸다!

준비물

알리에서 산 장식들이랑 다이소에서 산 순간접착제

그리고 왼쪽 실리콘은 알리에서 안경 실리콘 검색해서 샀다

근데 순간접착제는 다른 거 쓰는 거 추천..

만드는데 자꾸 떨어져서 붙이고 바르고를 엄청 반복했다....

방법은 그냥 장식 뒤에 접착제 바르고 실리콘을 붙여주면 된다

완성된 접착제 떡칠한 바늘마개들

하리보 바늘마개를 가지고 싶어서 시작한 건데 저 햄버거 커비가 너무 귀엽다

커비 장식 올 때 같이 온 양면 스티커인데

얘는 비추

실리콘 붙이자마자 떨어져서 바로 갖다 버렸다

실제 바늘에 끼워보면

아주아주 귀여워요~

한 가지 단점은 실리콘 구멍이 작아서 너무 굵은 바늘에 넣으면 가방에서 뒹굴다가 빠질 수도 있다는 점

하지만 이건 사서 쓰는 바늘마개도 비슷하기 때문에 크게 상관없다

내가 원하는 장식(이게 제일 큼) + 가격 저렴 + 많이 만들 수 있음!

나는 앞으로도 만들어 쓸듯ㅎㅎ