BOJ 18447 - Angle Beats

16661번 문제를 풀던 11달 전부터 풀이는 대강 알고 있었는데, 구현을 할 자신이 없어서 묵혀 두고 있었다. 하지만 이제는 더 미루기 싫어서 이 문제를 잡아야겠다고 마음을 먹었다. 구현에 필요한 알고리즘을 공부하고, 알고 있는 풀이를 집어넣었더니 다행히 금방 풀렸다. 구현미스가 전부 예제나 손으로 생성한 테스트케이스에서 걸린 게 참 다행이 아닐 수 없다.그러면 본격적으로 풀이에 돌입해 보자.문제당신은 \(n\times m\) 크기의 직사각형 격자판을 가지고 있다. 모든 단위격자는 '*', '+', '.' 셋 중 하나는 포함하고 있다. 트로미노는 중심을 이루는 단위격자의 네 변 중 두 변에 각각 하나의 단위격자가 붙은 것을 일컫는다. 중심이 아닌 두 단위격자가 꼭지점을 공유하고 있을 때 이를 L 모양이..

2025.07.29