반응형 유니온파인드2 [백준 13306] 트리 문제 출처 : https://www.acmicpc.net/problem/13306 트리(13306)이 문제는 2016년 정보올림피아드 중등부 3번 문제 입니다.문제 이해하기트리가 구성되어 있고, 이 트리를 자른 다음 두 정점이 연결되어 있는지를 파악하는 문제 입니다. 예제 입력 2를 보겠습니다. 입력된 정점들을 모두 연결하면 본문에 나와 있는 트리 형태가 됩니다.이제 N - 1개의 (1)번 형태의 쿼리와, Q개의 (2)번 형태의 쿼리가 주어집니다. 0으로 시작하는 (1)번 쿼리는 연결된 정점을 삭제합니다. 첫 번째 쿼리인 (0 11)은 11번 정점의 연결을 삭제합니다.다음 쿼리 (1 8 5)는 8과 5의 연결 여부를 확인합니다. 11번 정점의 연결이 삭제되어 8과 5는 연결이 안되어 있다는 것을 알 수 .. 2025. 7. 1. [백준 17619]2019 정올 2차 중등부 "개구리 점프" 문제 출처 : https://www.acmicpc.net/problem/17619 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net 이 문제는 2019년 정보올림피아드 2차 대회 중등부 2번 문제 입니다. 문제 이해하기 이 문제는 점프를 얼마나 해서 이동할 수 있는지 묻는 문제가 아닙니다. 오직 이동이 가능한지, 불가능한지 묻는 문제 입니다. 즉 높이는 아무 상관 없이 길이가 겹쳐지는지를 따져서 연결 여부만 알 수 있으면 됩니다. 문제에서는 이렇게 길이와 높이가 나와 있.. 2024. 3. 7. 이전 1 다음 반응형
