알고리즘

[programmers] 자물쇠와 열쇠

78이 2020. 9. 19. 14:48


로직

1. (key-1)*2+lock길이만큼의 board를 만든다.
2. key를 한칸씩 이동하면서 넣고, lock도 넣는다. 이때, board[i][j] != 1이면 멈춘다.
3. key 이동이 (0,0)부터 끝까지 갔으면, key 90도 돌린다(함수만들기)
4. 열쇠로 자물쇠를 열수 있으면 true, 열 수 없으면 false return

 

코드

 

주의할 점

 - for문을 돌릴 때 범위 설정이 중요!! (4중 for문을 돌지만, N, M 숫자가 작아서 괜찮다.)