본문 바로가기

알고리즘

[programmers] 자물쇠와 열쇠


로직

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 숫자가 작아서 괜찮다.)

'알고리즘' 카테고리의 다른 글

[programmers] 경주로 건설  (0) 2020.10.02
[programmers] 길찾기 게임  (0) 2020.09.30
[programmers] 셔틀버스  (0) 2020.09.19
[programmers] 기둥과 보 설치  (0) 2020.09.17
[programmers] 조이스틱  (0) 2020.09.15