[20250722] BOJ / G4 / 거울 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

상자를 위에서 봤을 때, 거울은 한 칸 안에 대각선 모양으로 들어있다고 한다. 또, 상자의 테두리를 따라서 칸마다 구멍이 뚫려 있다. 편의상 구멍은 왼쪽 위에 뚫려있는 것부터 시계 반대 방향으로 1, 2, …, 2N+2M 의 번호가 붙어 있다

상자의 모양이 주어졌을 때, 각 구멍으로 쏜 빛이 나가게 되는 구멍을 구하는 프로그램을 작성하시오.

🔍 풀이 방법

• 거울 만나면 방향이 바뀜
• 2차원 배열을 높이,너비 모두 +2 하고, 테두리에 있는 칸들에 구멍의 번호를 입력하였다

⏳ 회고

옛날에 비슷한 플레문제를 풀어본거 같아서 그렇게 힘들지는 않았다.