개발자 노트

문제설명 구현문제이다. 구현문제는 늘 그렇듯 글을 잘 읽는게 중요하다. 접근 M과 N을 보면 시행횟수가 적다. 회전하는 경우까지 포함하면 대략 M*N*4(roate수)가 된다. 완전탐색을 적용하면 편하다. 초기 완전탐색 접근 방법은 이렇다. 접근1. DFS를 통한 완전탐색 매 단계 rotate할 건지 이동할 건지 선택.(이때 이동은 이동을 1칸씩 이동으로 정의) 해당 케이스가 자물쇠를 열 수 없다면 계속 탐색 baseCase는 rotate4번 다 돌았을 때 또는 이동 범위를 벗어났을 때이다. 이를 DFS로 구현한다. 이렇게 하니까 매단계 rotate구현하는게 너무 빡쎘다. 그리고 이렇게 짜면 비효율적이란 감이 들었다. 따라서 rotate 1회전 후 r,c모두 탐색, 2회전후 r,c 모두 탐색으로 접근하려..