목록자물쇠와 열쇠 (1)

N

(프로그래머스 c++ KAKAO)자물쇠와 열쇠

programmers.co.kr/learn/courses/30/lessons/60059# 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 완전 탐색으로 답이 있을 때까지 찾아야 한다. 답이 없으면 false를 리턴. N = 자물쇠의 크기, M = 열쇠의 크기 우선 키를 4가지의 형태로 준비한다. 원래의 키 형태와 90도, 180, 270도를 돌린 키를 keys 배열에 저장한다. 그리고 자물쇠를 80 * 80 2차원 벡터 board에 다시 저장한다. 열쇠를 돌려가면서 열리는지 확인하기 위함이다. 자물쇠의 시작 인덱스는 board[M - 1][M - 1]이다. ..
프로그래머스 알고리즘/KAKAO 2021. 3. 4. 23:58
이전 Prev 1 Next 다음