[BOJ_1976] 여행 가자 Java (유니온 파인드)
https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 이 문제는 마지막 라인에 주어지는 노드들이 서로 연결되어 있는지를 판별하는 문제이다. 따라서 유니온 파인드 알고리즘으로 해결 가능하다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokeni..
알고리즘/알고리즘 연습
2024. 3. 31. 20:47
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- BAEKJOON
- 여행가자
- 분리집합
- 후위순회
- 프로그래머스
- BuilderPattern
- 시퀀스
- Java
- 투포인터 #알고리즘
- 정적팩터리메서드
- 시퀀스가존재하지않습니다
- Sequence
- 전위순회
- effectivejava
- 트리순회
- 이진트리
- ORA-02289
- 탐욕법
- 알고리즘
- greedy
- 빌더패턴
- 자바
- 유니온파인드
- deque
- 백준
- 이펙티브자바
- 중위순회
- 백준1976
- 스레드
- 생성자
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함