ImJay

📌 [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 값을 줄이고, 불가능하면..

📌 [BOJ/Java] 9370. 미확인 도착지문제 링크💡 문제 해석어떤 도시에서 출발하여 목적지 후보들 중 특정 경로를 반드시 거쳐 도착하는 경우를 찾아야 한다.즉, 출발지에서 특정 도로를 지나 목적지에 도달할 수 있는지를 확인하는 문제이다.🚗 주어진 정보:n: 교차로(노드) 개수m: 도로(간선) 개수t: 목적지 후보 개수s: 출발지g, h: 반드시 지나야 하는 도로의 두 정점m개의 간선 정보 (양방향, 가중치 포함)t개의 목적지 후보🚀 목표:s → 목적지로 가는 최단 경로 중 g-h 도로를 반드시 지나야 하는 경우 찾기가능한 목적지들을 오름차순 출력예제 입력: 26 9 22 3 61 2 11 3 22 4 42 5 33 6 54 6 25 6 346 위의 예제에서 2 → 6으로 갈 때 3-6을 반..