[구현 알고리즘] 문제: 왕실의 나이트
https://www.youtube.com/watch?v=2zjoKjt97vQ&t=1326s 본 내용은 위의 유투브를 참고했음을 밝힙니다! 왕실의 나이트 풀이 과정 * 음.. LRUD문제랑 관련이 있는 것 같긴 한데.. * 8 * 8 matrix이니까 나올 수 있는 경우의 수가 한정적이긴 한 것 같다. * (1, 1) -> (3, 2), (2, 3) 2개: +2, +1 or +1, +2 * (1, 2) -> (2, 4), (3, 3), (3, 1): 여기서는 +2, -1이 추가 됨 * 그러니까 정리해보면 * (+1, +2), (+2, +1) * (+2, -1), (-1, +2) * (-2, +1), (+1, -2) * (-1, -2), (-2, -1) * 이렇게 8가지가 나올 수 있는데 이게 범위안에 있..
2024. 2. 13.
