2020
-
[ 2020 KAKAO BLIND RECRUITMENT ] 자물쇠와 열쇠Algorithm/프로그래머스 2020. 3. 12. 21:11
CatServant 문제 풀이 위의 그림과 같이 주위에 zero padding을 주고 Lock의 모든 좌표를 확인하면서 진행하면 된다. 그 과정을 key를 90도 씩 회전하면서 4번을 반복하는데 Lock과 Key가 딱 맞아 떨어지는 경우 Ture를 return 해준다. 그런데 이 때, 자물쇠 영역 내에서는 열쇠의 돌기 부분과 자물쇠의 홈 부분이 정확히 일치해야 하며 key의 돌기와 Lock의 돌기가 만나서는 안된다! 2가지 사항만 기억하면 크게 어려운 문제는 아니다. Code #include #include using namespace std; int lockBoard[60][60]; int rotakey[20][20]; int copyBoard[60][60]; void clearBoard(int loc..