JOYFUL's Devlog
/
Data Structure & Algorithm
/
자물쇠와 열쇠
Search
Share
자물쇠와 열쇠
문제 : 자물쇠와 열쇠
코딩테스트 연습 - 자물쇠와 열쇠
고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠 와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 인 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 크기인 정사각 격자 형태로 되어 있습니다.
풀이
해결에 필요한 핵심 아이디어:
열쇠를 다양한 각도로 맞춰보기 위해선?
해결 시나리오
•
열쇠를 90도 회전시켜주는 함수 구현이 필요
•
열쇠 일부분만 맞춰보기 위해 기존 자물쇠의 크기를 3배 확장화 시키는 작업 필요
답안
나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.
나동빈, 『이것이 취업을 위한 코딩테스트다 with 파이썬』, 한빛미디어(2020)
(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬