ImJay

[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 클래스로 표현되며, 이 클래스는 두 물질..

[SWEA/Java] 6808. 규영이와 인영이의 카드게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 규영이와 인영이는 각각 9장의 카드를 가지고 게임을 한다. 이 게임에서는 총 18장의 카드가 사용되며, 각 카드에는 1부터 18까지의 숫자가 적혀 있다. 규영이의 카드는 입력으로 주어지며, 인영이는 남은 카드를 가진다. 이 게임에서 각 턴에 두 사람은 자신의 카드 중 하나를 내고, 더 높은 숫자의 카드를 낸 사람이 점수를 얻는다. 이 점수는 두 카드의 숫자를 합한 값이다. 모든 카드가 사용될 때까지 게임을 계속하며, 게임이 끝난 후 더 많은 점수를 획득한 사람이 승리한다. 이 문제에서는 규영이와..