자물쇠와 열쇠
-
[프로그래머스]자물쇠와 열쇠 - JAVA문제풀이/프로그래머스 2021. 2. 23. 15:39
[프로그래머스]자물쇠와 열쇠 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 풀이 특별한 알고리즘을 사용하지않는 구현, 시뮬레이션 문제이다. 그러나 어떻게 풀어야 할지 아이디어를 생각해 내기 어려웠던 문제라고 생각이 든다. 문제를 푸는 핵심 아이디어는 아래 와 같다. 1. lock를 확장한다. 2. key를 회전한다. 3. key가 lock에 맞는지 확인힌다. 하나씩 차근차근 살펴보쟝. 1. lock를 확장한다. 확장하는 이유는 키의 일부가 자물쇠의 영역을 벗어나도 키로 ..