PS

[1655-가운데를 말해요] - 풀이

\[20040-사이클 게임]입력으로 점 N개와 (0 ... N - 1) 임의의 점을 잇는 선분 M개가 주어진다. 몇번째 선분에서 사이클이 생기는지 출력하는 문제, 사이클이 생성되지 않으면 0을 반환한다.간단한 Union Find 문제다. 선분을 잇는다 = 합집합 연산

백준 1043 Java 풀이

\[1717-집합의 표현]입력받은 n에 대해 n + 1개의 서로소 집합이 존재한다. 0 ~ n 원소는 자기 자신입력받은 m개의 커맨드가 입력된다. \[연산] \[타겟 숫자1] \[타겟 숫자 2]연산이 0일 경우 두 타겟 숫자가 속한 집합을 합집합 연산연산이 1일 경우

\[743. Network Delay Time]노드간 인접 관계와 간선의 가중치를 파라미터로 받고 노드 수, 시작 노드를 받는다.시작 노드에서 부터 모든 노드에 방문하는데 걸리는 최소 시간을 구하는 문제다.(BFS)다익스트라를 활용하는 기본적인 문제다.위 그림에서의 답

[1976-여행 가자] java 풀이