2023 하반기 오전 1번 문제첫 설계 1시간 걸리고,구현 2시간 하고, 디버깅 1시간 하다가 로직이 답이 없음을 깨닫고정답 코드를 이해하고 구현했다. 단순 시뮬레이션으로 구현하려다가, 풀이는 bfs던데 하나의 조각 단위로 밀면서 계산하는 방식이 너무 어려워서.. 기사 다음 칸 이동 가능한지 검사(DFS)기사 다음칸 이동(DFS) 2중 DFS로 구현했다. 답을 알고 구현하는 데에는 1시간, 예외처리 + 테케 맞추는 데에 15분? 정도 걸렸다. 체스판(board)에는 빈칸/함정/벽 기록하고기사판(knightBoard)에는 기사들의 위치를 기록했다 그리고 Map로 각 기사들의 분포 위치를 (r,c)와 (h,w)에 맞게 넣어주고 contains로 비교하려 했으나.. 그냥 Knight[] 배열에 참조 테이블을 ..
