[BOJ 백준] 지름길 (자바 풀이, 그리디, 다익스트라)
📌 문제매일 아침, 세준이는 학교에 가기 위해서 차를 타고 D킬로미터 길이의 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다. 세준이가 운전해야 하는 거리의 최솟값을 출력하시오. ⚔ 제한 사항 입력 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주어진다. 모든 위치와 길이는 10,000보다 작거나 같은 음이 아닌 정수이다. 지름길의 시작 위치는 도착 위치보다 작다. 출력 세준..
2025. 5. 17.
집합, 유니온 파인드 알고리즘, 개념과 구현 + 최적화 + 활용 예시까지 (시간 복잡도와 재귀 호출 스택 디테일 포함)
1. 집합(Set)과 상호배타적(Disjoint) 집합이란?1) 집합(Set)이란?수학에서 집합(Set) 이란, 어떠한 조건을 만족하는 원소(요소)들의 모임을 의미한다. 알고리즘/자료구조 영역에서도 “중복을 허용하지 않는 원소의 모임”으로 흔히 다루어진다.집합의 표기일반적으로 중괄호({ })로 감싸서 표현한다.예:\( A = \{1, 2, 3\} \) \( B = \{2, 4, 6, 8\} \)집합의 특징원소의 중복을 허용하지 않는다.\( \{1,1,2\} \)는 집합 내에서 1이 하나만 존재하므로, 결국 \( \{1,2\} \)와 동일.원소들의 순서는 상관이 없다.\( \{2,4,6\} \)과 \( \{4,6,2\} \)는 집합으로서는 동일.원소가 특정 조건을 만족하면 포함되고, 만족하지 않으면 포함..
2025. 5. 4.
