알고리즘
[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 숫자가 작아서 괜찮다.)