728x90 breadth-first search3 [Algorithm] 백준온라인저지 13460번 구슬 탈출2 Java로 문제풀이!! (BOJ-13460) 안녕하세요 Coding-Knowjam입니다. 오늘은 백준 온라인 저지에 있는 13460번 구슬 탈출 2 문제를 풀어보겠습니다. 해당 문제는 백준 온라인 저지 삼성 SW 역량테스트 기출문제집에 들어있는 문제입니다. 1. 문제 설명 설명에 앞서 아래에 있는 링크를 통해서 풀어볼 문제를 읽어보고 오시길 바라겠습니다. https://www.acmicpc.net/problem/13460 해당 문제는 빨간 구슬이 탈출하는데 보드판을 몇 번 움직였는지를 구하는 문제입니다. 기본적으로 이런 문제는 BFS알고리즘을 통해서 접근을 하는 것이 좋다고 생각합니다. BFS알고리즘을 통해서 보통의 탈출 문제는 문제에서 요구하는 객체에 대한 이동 횟수를 구하기 마련인데 해당 문제는 빨간 구슬과 파란 구슬이 동시에 움직여야 하므로 .. Algorithm & Data Structure/문제풀이 2021. 7. 12. [Algorithm] BOJ-7562 Java로 문제풀이 (BFS) 안녕하세요 Coding-Knowjam입니다. 오늘은 BFS알고리즘을 이용해서 문제를 풀어보겠습니다. 백준 온라인 저지에 있는 문제를 풀어볼 예정이며 문제와 관련한 내용은 링크를 참조하시면 되겠습니다. https://www.acmicpc.net/problem/7562 1. 해결 아이디어 문제 자체는 기본적인 BFS를 구현할 수 있다면 어렵지 않게 풀 수 있습니다. 문제를 풀기 위한 아이디어는 다음과 같습니다. 나이트가 이동하는 좌표를 계산할 수 있도록 move배열 선언 나이트가 방문한 좌표는 다시 방문하지 않음 2. Java 코드로 구현 우선 코드로 구현할 때 아마 개발자마다 성향이 다르겠지만 저는 2차원 배열 안에서 움직이는 좌표를 계산할 때 클래스를 따로 선언해주는 것이 편해서 이번에도 클래스를 하나 .. Algorithm & Data Structure/문제풀이 2021. 4. 13. [Algorithm] BFS(Breadth-first search)를 Java로 구현해보자! 안녕하세요 코딩노잼입니다. 오늘은 BFS(너비 우선 탐색)을 Java로 구현해보겠습니다. 1. BFS (Breadth-first Search) BFS는 너비 우선 탐색이라고 부르기도 하며, 코딩 테스트에서 자주 등장하는 알고리즘 중에 하나입니다. 기본적으로 그래프 탐색에 사용되며, 가까운 노드부터 우선적으로 탐색하는 알고리즘입니다. BFS는 큐(Queue) 자료구조를 사용해서 구현할 수 있습니다. 글로만 보면 이해가 어려우실 테니 그림과 같이 보겠습니다. 위와 같은 그래프가 존재하고 노드의 탐색은 1번부터 시작한다고 가정해보겠습니다. 1. 큐에 1번 노드를 넣고 방문 처리합니다. (여기서 방문처리라는 것은 내가 해당 노드에 방문했음을 기록하는 것입니다.) 2. 1번 노드와 가까운 노드를 큐에 넣고 방문 .. Algorithm & Data Structure/이론 2021. 4. 11. 이전 1 다음 728x90