[20250825] BOJ / G2 / Escape Room / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/19606

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

(1,1)에서 (N, M)으로 가려고 하고, 가는 방법은 각 cell에 숫자가 있어서 해당 숫자를 곱해서 만들 수 있는 칸으로 가게 됨. 갈 수 있으면 yes, 아니면 no

🔍 풀이 방법

그냥 BFS에서 저 숫자만 약수 구하는 방식으로 구하면 됨

⏳ 회고

약수는 무조건 $\sqrt{n}$ 범위로 구해야 함, 그렇게 구하고 반대 경우도 체크 -