BFS2 [node.js, 백준]16197 - 두 동전 목차 문제링크https://www.acmicpc.net/problem/16197문제N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, 두 동전의 위치는 다르다.버튼은 "왼쪽", "오른쪽", "위", "아래"와 같이 4가지가 있다. 버튼을 누르면 두 동전이 버튼에 쓰여 있는 방향으로 동시에 이동하게 된다.동전이 이동하려는 칸이 벽이면, 동전은 이동하지 않는다.동전이 이동하려는 방향에 칸이 없으면 동전은 보드 바깥으로 떨어진다.그 외의 경우에는 이동하려는 방향으로 한 칸 이동한다.이동하려는 칸에 동전이 있는 경우에도 한 칸 이동한다.두 동전 중 하나만 보드에서 떨어뜨.. 2024. 6. 7. 알고리즘의 BFS(Breadth-First Search): 그래프 탐색의 기본 안녕하세요! goodchuck 입니다!블로그에 방문해주셔서 감사합니다! BFS의 등장 배경 BFS(Breadth-First Search)는 그래프를 탐색하는 알고리즘 중 하나로, 너비를 우선하여 탐색하는 방법입니다. 이 알고리즘은 최단 경로를 찾거나 네트워크에서 연결된 모든 노드를 탐색하는 등 다양한 문제를 해결하는 데 사용됩니다. 예를 들어, 소셜 네트워크에서 특정 사용자와 다른 모든 사용자 간의 관계를 찾거나, 게임 개발에서 유닛의 이동 경로를 계산하는 등의 문제를 해결할 때 BFS가 유용하게 사용됩니다. BFS의 개념 BFS는 다음과 같은 과정을 거쳐서 동작합니다:1. 시작 노드를 큐(Queue)에 넣고, 이 노드를 방문한 것으로 표시합니다.2. 큐에서 노드를 꺼내어 방문합니다.3. 방문한 노드와.. 2024. 5. 6. 이전 1 다음
