목록2025/08/06 (1)

넘치게 채우기

[BOJ] 15979 - 스승님

https://www.acmicpc.net/problem/15979BOJ - 스승님문제 유형: 수학, 애드혹, 정수론, 유클리드 호제법문제 난이도: Silver II시간 제한: 1초메모리 제한: 512MB 문제현욱은 옛날 자신에게 알고리즘을 가르쳐 준 스승님이 어느 신비로운 밀림 속 나무 아래에서 수행 중이라는 사실을 전해 들었다.이 무한한 넓이의 밀림에는 모든 격자점(x, y 좌표가 모두 정수인 위치)마다 완전히 똑같은 모양의 나무가 한 그루씩 심어져 있고, 현욱의 스승은 그 중 (M,N) 좌표의 나무 아래에서 수행을 하고 있다.이 밀림에는 또 다른 특징이 있는데, 어떤 나무 아래에서 볼 수 있는 다른 나무로 순간이동을 할 수 있다는 것이다. 어떤 나무 아래에서 다른 나무를 보려면, 그 두 나무의 좌표..
PS/BOJ 2025. 8. 6. 22:38
이전 Prev 1 Next 다음