프로그래머스. 자물쇠와 열쇠

https://programmers.co.kr/learn/courses/30/lessons/60059#

코딩테스트 연습 - 자물쇠와 열쇠

 

처음에 잘못 생각해서 상당히 시간을 많이 잡아먹었다.

처음 생각한것은 키를 위로 한칸 두칸 세칸... 아래로 한칸 두칸 세칸... 초기 상태로 돌아온후 오른쪽으로 한칸 가서 또 다시 위로 한칸 두칸 세칸 ... 그후 키를 90도 돌리고 또 반복 ...

이런식으로 반복하는 방법이다.

이문제는 정확성만 보기때문에 사실 이렇게 해도 맞긴한데 코드가 엄청 길어지고 복잡해진다.

 

최종적으로는 카카오 tech 블로그에서 해설을 본 후에 푼 방법이다.

자물쇠 x3배 크기의 공간을 만든후 정확히 가운데에 자물쇠를 옮겨놓는다.

주어진 자물쇠가 다음과 같다면 

아래와 같이 만든다 

 

그 후에는 키만 돌리면서 한칸씩 한칸씩 옮겨서

만들어진 커다란 자물쇠의 중간, 즉 원래 자물쇠 부분이 모두 1이 될수 있다면 정확히 들어맞는 것이다.