ImJay

📌 [BOJ/Java] 2931. 가스관문제 링크💡 문제 해석도시에는 여러 개의 가스관이 설치되어 있으며, 가스관은 일정한 패턴의 블록으로 이루어져 있다.어느 날 하나의 블록이 사라지는 사고가 발생하여, 이를 찾아 원래의 블록을 복구해야 한다.🔹 주어진 정보N × M 크기의 도시 지도 (.: 빈칸, + - | 1 2 3 4 M Z: 가스관)M: 가스가 시작되는 위치Z: 가스가 도착하는 위치✅ 목표:1️⃣ 사라진 블록의 위치를 찾아 출력2️⃣ 해당 위치에 들어갈 올바른 블록 종류를 출력📝 풀이 과정1️⃣ 사라진 블록(.) 찾기가스관을 따라가다가 연결이 끊긴 지점을 찾는다.2️⃣ 사라진 블록이 가질 수 있는 형태 탐색+ - | 1 2 3 4 중 올바른 블록을 결정연결된 블록들의 방향을 고려하여 가능한..

📌 [BOJ/Java] 11657. 타임머신문제 링크💡 문제 해석한 도시에서 다른 도시로 이동하는 버스 노선이 주어진다.일부 노선에는 음의 가중치(시간)가 존재하며, 음수 사이클이 발생할 수도 있다.🔹 주어진 정보N: 도시의 개수 (노드)M: 버스 노선의 개수 (간선)A B C: A번 도시에서 B번 도시로 가는 시간이 C(양수 또는 음수)✅ 목표:1️⃣ 1번 도시에서 모든 도시로 가는 최단 시간을 구한다.2️⃣ 음수 사이클이 존재하는지 판별한다.3 41 2 41 3 32 3 -13 1 -2🚀 1 → 2 → 3 → 1로 돌아오면 음수 사이클 발생!📝 풀이 과정1️⃣ 벨만-포드 (Bellman-Ford) 알고리즘 사용✔ 음수 가중치가 존재할 수 있기 때문에 다익스트라가 아닌 벨만-포드 알고리즘을 사..

📌 [BOJ/Java] 1981. 배열에서 이동문제 링크💡 문제 해석N × N 크기의 2차원 배열이 주어진다.왼쪽 상단 (0,0)에서 시작하여 오른쪽 하단 (N-1, N-1)까지 이동하는 경로를 찾아야 한다.🔹 이동 조건상하좌우 이동 가능이동 중 최소값과 최대값의 차이(max - min)가 최소가 되어야 한다.✅ 목표:이동 경로에서의 최소값과 최대값의 차이를 최소화하는 값을 구하는 것!📝 풀이 과정1️⃣ 이분 탐색 + BFS 활용✔ 이분 탐색의 범위:배열의 값이 0 ~ 200이므로 최소값을 설정할 수 있는 범위를 이분 탐색최소값을 low, 최대값을 high로 두고 탐색✔ BFS로 경로 탐색:low부터 low + 최소 차이를 만족하는 값들을 BFS로 탐색이동 가능하면 mid 값을 줄이고, 불가능하면..