ImJay

📌 [BOJ/Java] 11066. 파일 합치기🔗 문제 링크: 백준 11066번 - 파일 합치기📖 문제 해석📂 여러 개의 파일이 연속으로 놓여 있고, 이를 하나의 파일로 합치는 최소 비용을 구하는 문제이다.💰 파일을 합치는 비용은 두 파일 크기의 합이며, 여러 번 합칠 경우 누적 비용이 증가한다.🛠️ 파일을 합치는 순서를 잘 정해야 최소 비용이 된다.🎯 핵심 개념:파일을 어떤 순서로 합치는지가 중요하며, 최적의 순서를 찾기 위해 동적 계획법(DP)을 활용한다.🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화K개의 파일 크기를 입력받고, **누적 합 배열(sum[])**을 만든다.dp[i][j]는 i번째 파일부터 j번째 파일까지 합치는 최소 비용을 의미한다.2️⃣ DP 테이블 채우기부분 파일들을 합..

📌 [BOJ/Java] 6087. 레이저 통신🔗 문제 링크: 백준 6087번 - 레이저 통신📖 문제 해석2차원 맵에서 두 개의 레이저 🔦가 주어진다.레이저는 **.(빈 공간)**에서 이동할 수 있으며, ***(벽)**을 통과할 수 없다.이동할 때는 상하좌우 방향으로만 가능하며,거울 (/ 또는 \)을 설치하여 빛의 방향을 변경할 수 있다.✅ 목표는 시작 레이저에서 도착 레이저까지 최소한의 거울을 설치하는 것이다.🛠️ 풀이 과정이 문제는 BFS + 다익스트라 알고리즘을 응용하여 해결할 수 있다.즉, **우선순위 큐(최소 힙)**를 사용하여 거울 설치 횟수가 적은 경로부터 탐색하는 방식이다.1️⃣ 입력 처리 및 초기화W x H 크기의 맵 정보를 입력받고, 레이저의 시작점(C1)과 도착점(C2)을 찾는..

[BOJ/Java] 6549. 히스토그램에서 가장 큰 직사각형https://www.acmicpc.net/problem/6549🔍 문제 분석백준 6549번 "히스토그램에서 가장 큰 직사각형" 문제는 주어진 히스토그램에서 가장 넓은 직사각형을 찾는 문제이다.주어진 히스토그램은 N개의 막대기로 이루어져 있으며, 각 막대기는 서로 너비가 1이고 높이가 주어진다.🚀 풀이 과정이 문제는 스택을 이용한 최적화된 방법을 사용해야 한다.💡 핵심 아이디어각 막대의 높이를 기준으로 최대 직사각형을 계산해야 한다.스택을 활용하면 O(N) 시간에 해결할 수 있다.1. 스택을 활용한 접근 방법막대를 왼쪽부터 확인하면서 스택에 저장한다.스택에는 막대의 인덱스를 저장한다.현재 막대의 높이가 스택의 top보다 작다면, 스택에서 ..