백준코테기초1 [Swift][BFS] 백준 7562번 (나이트의 이동) 요구능력 : BFS에 대한 이해 코드설명 : 문제를 읽어보면 움직이려는 칸의 이미지를 보면 BFS로 찾으라는거 같고, 최소 몇번만에 이동할 수 있는지라는 지문에서 BFS임을 확신했다. 그래서 조건을 찾아보면 1. 체스판의 각 칸은 두 수의 쌍 {0 ~ l-1 } * {0 ~ l-1} 2. 한번에 이동할 수 있는 칸 다른 BFS문제들과 마찬가지로 최소값을 찾기위해서는 반드시 방문처리를 해줘야하고 queue를 이용하여 문제를 풀었다. queue를 3가지 튜플로 구성했다. 1번째는 현재있는 칸의 x좌표, 2번째는 현재있는 칸의 y좌표, 3번째는 이동횟수 방문횟수는 어차피 체스판의 최대가 300 * 300이기 때문에 300개씩 잡아줬다. 그리고 이 문제에서 다른 BFS문제들과 차별점은 테스트케이스로 여러번 돌려.. 2021. 11. 12. 이전 1 다음