ImJay

📌 [BOJ/Java] 5266. Strange Dream🔗 문제 링크: 문제 보기📖 문제 해석Dumitru가 이상한 꿈을 꿨다. 꿈속에서 문이 잠긴 방에 갇힌 Dumitru는 n개의 박스를 발견했다. 각 박스에는 m개의 접시가 있었고, 각 접시에는 1 이상의 정수가 적혀 있었다. 그러던 중 두 개의 정수 k와 l이 적힌 쪽지를 발견했다. 쪽지에는 다음과 같은 작업을 하라고 되어 있었다. 1단계: 첫 번째 박스부터 n번째 박스까지 순서대로 각 박스에서 한 개의 접시를 선택한다. 선택한 접시의 숫자를 노트에 기록한 후, 해당 접시의 숫자를 1로 바꾼다.2단계: n-1번째 박스부터 두 번째 박스까지 역순으로 각 박스에서 한 개의 접시를 선택한다.목표는 노트에 기록된 숫자들의 곱이 k로 나누어 떨어지도록..

📌 [BOJ/Java] 11404. 플로이드문제 링크💡 문제 해석N개의 도시가 있고, M개의 버스 노선이 존재한다.각 버스는 특정한 비용이 있으며, 도시 간 최단 비용을 구하는 문제이다.🔹 주어진 정보N: 도시의 개수 (2 ≤ N ≤ 100)M: 버스 노선의 개수 (1 ≤ M ≤ 100,000)A B C: A번 도시에서 B번 도시로 가는 비용이 C (중복 가능)✅ 목표:1️⃣ 모든 도시 쌍(i → j)에 대한 최소 비용 경로를 구하기2️⃣ 경로가 없는 경우 0을 출력📝 풀이 과정1️⃣ 플로이드-워셜 알고리즘 사용모든 노드에서 모든 노드까지의 최단 거리를 구하는 문제이므로 플로이드-워셜 알고리즘을 사용시간 복잡도: O(N³), N=100이므로 충분히 가능2️⃣ 초기화무한대(INF) 값 설정 (dis..

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