프로그래머스. 자물쇠와 열쇠

gisung2215·2021년 1월 3일
2

👍 알고리즘

목록 보기
20/29
post-thumbnail

✔문제링크

프로그래머스. 자물쇠와 열쇠

📝문제설명


2차원 배열로 주어지는 keylock배열이 홈이 일치하는지 확인하는 문제이다. 이때 lock에서 홈이 아닌부분에 key의 돌기가 있다면 열쇠를 끼울수 없다.

💡해결방법

1. lock에서 열쇠구멍에 해당하는 홈을 찾는다.

2. 찾은 열쇠구멍을 별도의 배열로 뽑아낸다.


이 작업은 makeHoles 메서드에서 처리한다.

3. 키 배열을 순회하며 열쇠구멍에 맞는지 확인한다.

4. 키를 90도씩 회전하며 작업을 반복한다.

👍코드

0개의 댓글