완전탐색1 [코딩테스트] 프로그래머스 - 자물쇠와 열쇠 (2020 Kakao) in Python 열쇠를 나타내는 2차원 배열 key (N X N) 와 자물쇠를 나타내는 2차원 배열 lock (M X M)이 매개변수로 주어질 때, 열쇠로 자물쇠를 열수 있으면 true를, 열 수 없으면 false를 return 하도록 solution 함수를 완성. 열쇠는 90도씩 돌릴 수 있고, 열쇠와 자물쇠의 홈은 0과 1로 표시됨. programmers.co.kr/learn/courses/30/lessons/60059 문제 풀이는 프로그래머스 수업을 바탕으로 합니다. 풀이 - M과 N이 20 이하로 주어지기 때문에, 여러 번 회전하고 확장시켜도 효율성에 큰 영향은 없을 것이다. - 따라서 열쇠를 90도로 4번 회전시켜 모든 경우의 수를 확인 - 열쇠의 일부분만 자물쇠를 여는 데 쓰일 수도 있으므로, 자물쇠의 크기를.. 2021. 3. 8. 이전 1 다음