2020 KAKAO BLIND RECRUITMENT_자물쇠와 열쇠

나의 잘못된 처음 풀이 생각.

 

벽을 돌면서 빈칸이 나오면, 그 빈칸에서 거리가 어떻게 되는지 계산한다.
즉, 한 빈칸을 기준으로, 다른 빈칸들이 거리에 어떻게 있는지를 계산한다.

풀이 코드
1.  기준점 하나를 for문으로 꺼낸다.
돌면서 거리를 append한다.
for for으로 돌면서 해당 좌표를 기준점과 계산하여 거리를 계산한다.
이렇게 하나의 기준점을 기준으로 계산을 했다.

2. 키를 전부 돌면서 자물쇠에 맞는지를 전부 계산한다.

 

 

 

다른 사람 풀이 보고 이해가 안 가는 부분.

 

왜 저렇게 만들어 준 거지,,,? 그냥 해주면 안되나??

굳이 background배열을 3배씩이나 해서 만들어 준 이유가 뭘까??

 

 

 

해당 문제를 푸는 과정은 다음과 같다.

1. expendList라는 자물쇠 크기에 열쇠-1 * 2 만큼의 m*m 배열을 만든다.

2. expendList를 회전하고 움직이면서 key값을 대입시킨다.

3. 2번의 과정을 진행하면서 자물쇠와 비교하여 키가 자물쇠와 맞는지 계속 판별한다.