2025/09 5

BOJ 14567 java 풀이

DP 문제이다.선수과목에서 숫자가 큰거보다 나중에 들어야하는 작은거는 없다.작은거부터 큰거로 가면서 이전 선수과목 중 가장 기수가 높은거 + 1 해주면 된다.그리고 그 과정에서 이 과목이 내꺼의 선수과목인지를 미리 체크해서 그걸 쓰면 됨 import java.util.Scanner;class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); boolean[][] cond = new boolean[N+1][N+1]; int[] dp = new in..

알고리즘 공부 2025.09.14

BOJ 2303 재풀이

DP로 푼다.내꺼 기준 왼쪽만 본다. - 내가 왼쪽이랑 숫자를 바꾸려 하면 : 왼쪽 숫자는 변경되지 않은 상태일때만 가능- 내가 왼쪽이랑 숫자를 바뀌지 않는다면 : 왼쪽 숫자가 변경되었든 아니든 상관 없음. 근데 내 왼쪽이 vip거나 내가 vip 면 그냥 왼쪽의 모든 방법을 더해주면 된다. 즉, 앞의 상태를 가지고 있는 DP import java.util.Scanner;class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); boolean[] seat = new boolean[n+1]; int vips = ..

알고리즘 공부 2025.09.14

BOJ 17070 java 풀이

DP 문제이고 (BFS 쓰면 시간초과남)중요한건 결국 "해당 위치에 도달하는 방법을 구하면 된다"예를 들어 왼쪽으로 오는 방법은 왼쪽/대각선, 세로로 오는 방법은 세로/대각선, 대각선으로 오는 방법은 왼쪽/세로/대각선그래서 그 이전에 있던 방법들을 구하면 됨 import java.util.Scanner;class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] map = new int[n][n]; for (int i = 0; i 0) { dp[2][i][j] ..

알고리즘 공부 2025.09.14

LeetCode 1293. Shortest Path in a Grid with Obstacles Elimination java 풀이

문제가 어려워서 오래 걸림. 최단 거리 -> BFS장애물 부수기 -> 해당 위치에 n 번 부술 수 있는 상태로 방문한 적 있는가? 상태 체크 --> 유일성 확인 로직을 부술 수 있는 횟수까지 포함해야 한다. 3차원 배열로 check 하지 않으면 나중에 부술 수 있는데 안부수는 문제가 생김. class Solution { private static boolean[][][] check; private static int[] xMove = {-1, 1, 0, 0}; private static int[] yMove = {0, 0, -1, 1}; public int shortestPath(int[][] grid, int k) { if(grid.length == 1 && grid[..

알고리즘 공부 2025.09.13

미미키는 NCP를 어떻게 활용했는가

미미키가 뭐에요?'아.. 그 밈 뭐더라?'하며 특정 상황에 맞는 밈을 찾지 못했던 경험을 해결하기 위해 기획된 밈 백과사전 서비스입니다.밈을 쉽게 찾고, 어떨 때 쓸 수 있는지 확인하고, 상황에 맞춰 빠르게 활용할 수 있는 서비스에요. 여기서 밈잘알 테스트를 해볼수도 있고 실제로 앱을 깔아서 쓰셔도 좋습니다.서버는 어떻게 구성했나요?NCP 를 활용했고, 인프라 구축과 배포 환경은 최대한 자동화된 방식으로 할 수 있도록 다음과 같이 적용했습니다.Compute > Server (VM): Docker 컨테이너(애플리케이션, 데이터베이스 등)를 실행하고 실제 서비스를 운영하는 가상 서버 환경으로 사용했습니다.Container > Container Registry: GitHub Actions에서 빌드된 애플리케..