문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/60059#
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
열쇠의 일부분만 자물쇠와 맞아도 되고, 대신 자물쇠의 모든 홈이 열쇠의 돌기와 맞아야 열리는 상황. 열쇠는 90도 회전이 가능하다.
자물쇠를 확장시켜서(최소 열쇠와 자물쇠의 한 칸은 겹치도록) 가능한 모든 케이스를 다 돌려봐도 괜찮다. N,M<=20이니까!