프로그래머스/구현
-
자물쇠와 열쇠프로그래머스/구현 2022. 7. 6. 15:23
1. 풀이 1) 예제 설명 문제 예시에 나온 key 배열과 lock 배열은 다음과 같다. key 배열 0 0 0 1 0 0 0 1 1 lock 배열 1 1 1 1 1 0 1 0 1 그림으로 나타내면 다음과 같다. 진한 보라색, 노란색 : 돌기 연한 보라색, 노란색 : 홈 => key의 돌기 부분과 lock의 홈 부분이 만나야 됨 key lock 즉, 열쇠의 돌기 부분이 자물쇠의 홈 부분에 맞게 채워졌을 때는 아래와 같은 그림이 된다. 진한 선은 lock(자물쇠) 부분에 key(열쇠)가 잘 맞게 채워진 상태를 표현했다. 2) 확장된 lock 배열 이러한 상태를 나타내기 위해서는 확장된 lock 배열을 사용해야 한다. 즉 다음과 같이 표현할 수 있다. 자물쇠는 제 자리에 있고, 열쇠가 이동하면서 자물쇠가 맞..