슬기로운 코딩생활

문제 링크입니다 : https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 구현 문제였다. 근데 생각보다 까다롭다. 코딩 테스트 볼 때 이걸 풀어야 된다고 생각하면 아찔하다. 실수를 만들 만한 요소가 굉장히 많다. 우선 key를 90도씩 돌리면서 lock이랑 맞춰봐야 하므로 90도 돌리는 기능을 transpose로 만들었다. 만약에 key가 3 x 3 이고 lock이 6 x 6이라면 아래와 같은 그림이 된다. 그리고 위의 그림처럼 한 칸씩 옮기면서 key를 lock..