알고리즘
-
[독서] 누워서 읽는 알고리즘(3)독서 2021. 4. 22. 20:08
누워서 읽으라고 했지만, 전혀 누워서 편히 볼 수 없었는 책이다ㅎㅎ.. 그나마 이해가 되는 부분과 철학적인 생각이 있어 인용해본다. 눈으로 풀어보는 N개의 여왕문제 "가로 세로 모두 N개의 칸이 있는 체스판 위에 N개의 여왕을 올려놓되 서로 공격해서 잡을 수 없도록 놓을 수 있는 방법은 모두 몇개 인가?" ( 체스판 위에 여왕을 내려놓되 행,열,대각선 어느 곳으로도 다른 여왕과 충돌하지 않도록 만드는 문제, 여왕체스는 자신의 위치를 기준으로 상하좌우, 대각선 각 1칸씩 이동 가능하다) 문제 해결을 위해서는 어려운 문제를 쉬운 문제로 변형해 보고, 규칙을 찾으라고 한다. N개의 칸을 4x4 의 판으로 만든 후, 직접 해보자! 위의 사진처럼 (1,1)에 여왕체스를 두고, 2행에 둘 수 있는 곳을 찾는다는 방..