코딩테스트
-
[프로그래머스] 자물쇠와 열쇠 C++알고리즘/프로그래머스 2022. 2. 10. 17:28
https://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 카카오 2020 공채 1차 기출문제이다. M, N 이 최대 20이어서, 완전 탐색으로 풀어보았다. 완전 탐색을 할 시에는, 4 (열쇠 회전) * (2 * (M - 1) + N)^2 (열쇠 이동) 번 반복하게 된다. 열쇠를 90도로 회전시키고, 이동시키며 자물쇠에 들어가는지 검사한다. 2차원 배열 board를 사용해 자물쇠와, 열쇠가 모두 들어갈 수 있는 사이즈를 만들어준다. 그리고 해당 board 에 열쇠와 자..