목록2025/03/20 (1)

넘치게 채우기

[BOJ] 17619 - 개구리 점프

https://www.acmicpc.net/problem/17619 BOJ - 개구리 점프문제 유형: 분리 집합, 유니온 파인드, 정렬문제 난이도: Gold III시간 제한: 1초메모리 제한: 512MB 문제통나무 N개가 가로 (수평) 방향으로 연못에 떠 있다. 개구리는 한 통나무 A에서 다른 통나무 B로 정확히 수직 방향으로 점프할 수 있다. 단, 점프할 때 다른 통나무 위를 (끝 점 포함) 지나면 안된다.예를 들어 에서 1번 통나무에서 2번 통나무로 점선을 따라 개구리가 점프하는 것이 가능하다. 1번 통나무에서 2번 통나무로 점프한 후 다시 3번 통나무로 점프하면 1번 통나무에서 3번 통나무로 이동하는 것이 가능하다. (통나무 위에서 걸어서 움직이는 것은 언제든 가능하다.) 통나무들의 위치를 입력받아..
PS/BOJ 2025. 3. 20. 10:46
이전 Prev 1 Next 다음