재냥이😻

[JUNGOL/Java] 2097. 지하철 JUNGOL code_blocks 코드 보기 jungol.co.kr 문제 해석 이 문제는 주어진 도시의 지하철 경로 중 특정한 도시에서 목적지 도시까지 가는 최소 비용 경로를 찾는 것이다. 이를 위해 주어진 인접 행렬을 이용하여 그래프의 최단 경로를 찾는 알고리즘이 요구된다. 풀이 과정 제출한 코드는 DFS(깊이 우선 탐색)를 이용하여 가능한 모든 경로를 탐색하고, 그 중에서 최소 비용을 갖는 경로를 찾아내는 접근 방식을 사용하고 있다. dfs 함수는 현재 노드 인덱스와 방문한 노드들을 표시하는 비트 마스크를 인자로 받으며, 모든 가능한 경로를 재귀적으로 탐색한다. graph: 각 도시간 이동 비용이 저장된 2차원 배열 dfs 함수: 현재 노드와 방문한 노드들의..

[JUNGOL/Java] 1828. 냉장고 JUNGOL code_blocks 코드 보기 jungol.co.kr 문제 해석 이 문제에서는 여러 화학 물질이 정해진 온도 범위 내에서 보관되어야 한다. 각 화학 물질은 최저 및 최고 보관 온도가 주어지며, 가능한 적은 수의 냉장고를 사용하여 모든 화학 물질을 안전하게 보관해야 한다. 각 냉장고는 하나의 온도 범위만을 가지며, 이 범위는 하나 이상의 화학 물질을 포함할 수 있다. 풀이 과정 제출된 Java 코드는 화학 물질을 최고 온도 기준으로 정렬한 뒤, 가장 낮은 최고 온도를 가진 화학 물질부터 시작하여 이 물질과 겹치는 모든 물질을 하나의 냉장고로 처리하는 그리디 알고리즘을 사용한다. 각 화학 물질은 Chemical 클래스로 표현되며, 이 클래스는 두 물질..

[Jungol/Java] 1681. 해밀턴 순환회로 JUNGOL code_blocks 코드 보기 www.jungol.co.kr 문제 해석 해밀턴 순환회로 문제는 모든 도시를 한 번씩 방문하고 출발점으로 돌아오는 경로 중 가장 비용이 적게 드는 순회 경로를 찾는 문제이다. 이 문제는 그래프의 표현에서 완전 그래프 형태로 제시되며, 각 도시 간의 이동 비용이 그래프의 간선으로 주어진다. 도시 간 이동할 수 없는 경우 비용이 0으로 표시된다. 풀이 과정 이 문제의 풀이는 백트래킹 기법과 비트마스킹을 사용하여 효율적으로 접근한다. 각 도시를 방문할 때마다 방문했음을 표시하기 위해 비트마스크를 사용하고, 경로의 비용 합이 현재까지 구한 최소 비용보다 클 경우 더 이상 진행하지 않고 되돌아간다(가지치기). 모든 도..