Algorithm

[LeetCode SQL] 1341: Movie Rating 코드 리뷰 및 분석

LeetCode SQL 1341. Movie Rating 코드 리뷰 및 분석 (요약) 쿼리 # Write your MySQL query statement below(select name as resultsfrom movieratingjoin users using(user_id)group by user_idorder by count(*) desc, namelimit 1)union all(select title as resultsfrom ( select movie_id, rating from movierating where year(created_at) = 2020 and month(created_at) = 2) mrjoin movies using(movie_id)group by movie_..

2025. 3. 27. 12:50

Algorithm

[16234] 인구 이동 문제 리뷰 및 코드 개선

코드 분석import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static int[][] area; private static boolean[][] visit; private static int N, L, R, sum = 0; final private static int[] DY = {-1, 0, 1, 0}; final private static int[] DX = {0, -1, 0, 1}; private static final ArrayList list = new ArrayList(..

2025. 3. 22. 10:50

Algorithm

[13460] 구슬 탈출 2 문제 리뷰 및 코드 개선

1. 서론 문제 설명 요약: 백준 13460번 '구슬 탈출 2' 문제는 직사각형 보드에서 빨간 구슬과 파란 구슬을 움직여 빨간 구슬을 구멍을 통해 빼내는 최소 이동 횟수를 구하는 문제입니다.보드는 벽('#'), 구멍('O'), 빈칸('.')으로 구성되어 있으며, 구슬은 상하좌우로 기울여서 움직일 수 있습니다. 파란 구슬이 구멍에 빠지면 실패하고, 빨간 구슬과 파란 구슬이 동시에 구멍에 빠져도 실패합니다.10번 이하로 움직여서 빨간 구슬을 구멍을 통해 빼낼 수 없으면 -1을 출력합니다. 해결 목표: 주어진 보드 상태에서 빨간 구슬을 구멍으로 빼내는 최소 이동 횟수를 구하고, 10번 이내에 불가능하거나 파란 구슬이 먼저 빠지는 경우는 -1을 출력합니다. 코드 개요: 제공된 코드는 너비 우선 탐색(BFS) 알..

2025. 3. 4. 10:03

Algorithm

[5373] 큐빙 문제 리뷰 및 코드 개선 [미해결]

1. 서론 문제 설명 요약: 백준 5373번 '큐빙' 문제는 3x3x3 루빅스 큐브를 회전시키는 방법을 구현하고, 회전이 완료된 후 윗면의 색상을 출력하는 문제입니다.큐브의 각 면(윗면, 아랫면, 앞면, 뒷면, 왼쪽 면, 오른쪽 면)은 고유한 색상으로 초기화되어 있으며, 회전 명령은 면의 종류(U, D, F, B, L, R)와 방향(시계 방향 '+', 반시계 방향 '-')으로 주어집니다. 해결 목표: 주어진 회전 명령에 따라 루빅스 큐브를 회전시키고, 회전이 완료된 후 큐브 윗면의 색상 배치를 출력합니다. 코드 개요: 제공된 코드는 큐브의 각 면을 2차원 배열로 표현하고, 회전 명령에 따라 면의 일부 또는 전체를 회전시키는 방식으로 문제를 해결합니다. sideIndexOfArrIndex와 sideInde..

2025. 3. 3. 17:00

Algorithm

[15683] 감시 문제 리뷰 및 코드 개선

1. 서론 문제 설명 요약: 백준 15683번 '감시' 문제는 사무실 내 CCTV의 감시 영역을 최대화하여 사각지대의 최소 크기를 구하는 문제입니다.사무실은 N x M 크기의 격자로 표현되며, 각 칸에는 벽(6), 빈칸(0), 또는 CCTV(1~5)가 있을 수 있습니다.CCTV는 5가지 종류가 있으며, 각 종류별로 감시할 수 있는 방향이 다릅니다.CCTV는 벽을 통과해서 감시할 수 없고, 다른 CCTV는 통과할 수 있습니다.목표는 모든 CCTV를 적절히 회전시켜 사각지대 (CCTV가 감시하지 못하는 빈칸)의 개수를 최소화하는 것입니다.해결 목표:주어진 사무실 정보와 CCTV 정보를 바탕으로, 모든 가능한 CCTV 회전 조합을 탐색하여 사각지대의 최소 크기를 계산합니다.코드 개요:제공된 코드는 깊이 우선 ..

2025. 3. 3. 10:34

Algorithm

[15686] 치킨 배달 문제 리뷰 및 개선

1. 문제 개요백준 15686번 '치킨 배달' 문제는 도시의 치킨집 중 m개를 선택하여 도시의 치킨 거리를 최소화하는 문제입니다. 치킨 거리란 집과 가장 가까운 치킨집 사이의 거리로 정의됩니다. 목표는 주어진 치킨집 중 m개의 치킨집을 선택하여 모든 집의 치킨 거리의 합을 최소화하는 것입니다.2. 기존 코드 분석import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;class ChicBranch { static List homeList = new ArrayList(); private final List distToHome = new ArrayList(); ..

2025. 3. 2. 17:51