가자2 [Java] BOJ 1976번 여행 가자 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 풀이 Disjoint Set을 사용하여 우선 그룹별로 묶고 문제의 조건에서 같은 도시를 여러 번 방문할 수 있다고 되어있으므로 입력받은 여행 도시들이 전부 같은 그룹이라면 여행이 가능하므로 "YES"를 출력하고 하나라도 다른 그룹인 도시가 있다면 여행이 불가능하므로 "NO"를 출력하게했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;.. 2021. 8. 20. [Java] BOJ 1194번 달이 차오른다, 가자. 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 풀이 BFS와 비트마스킹을 사용하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public stati.. 2021. 5. 25. 이전 1 다음