[백준/BOJ] 백준 17619번 : 개구리 점프

https://www.acmicpc.net/problem/17619 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net 유니온 파인드를 통해 겹치는 구간은 유니온을 통해 하나로 묶어서, 각 쿼리에 대해 두 통나무가 같은 그룹인지 확인하는 방법으로 문제를 해결했다. 코드 #include #include #include using namespace std; int n, q; vector range; //((범위),통나무 번호) int parent[100005]; int ran..

2023.10.20