BFS3

• 

  백준 1303 : 전투 DFS BFS 풀이 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 문제 전쟁은 어느덧 전면전이 시작되었다. 결국 전투는 난전이 되었고, 우리 병사와 적국 병사가 섞여 싸우게 되었다. 그러나 당신의 병사들은 흰색 옷을 입고, 적국의 병사들은 파란색 옷을 입었기 때문에 서로가 적인지 아군인지는 구분할 수 있다. 문제는 같은 팀의 병사들은 모이면 모일수록 강해진다는 사실이다. N명이 뭉쳐있을 때는 N2의 위력을 낼 수 있다. 과연 지금 난전의.. Java - 알고리즘 2022. 7. 17.

• 

  백준 문제 풀이 : 2178 미로탐색 7576 토마토 이번에 BFS 문제를 풀면서 가장 크게 느낀것은 BFS 와 DFS 모두를 능숙히 사용할 수 있어야하고, 문제에 따라서 어떤 방법을 써야하는지 잘 고민해봐야한다는 것! 1. 2178 미로 탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 이 문제는 DFS 가 아닌 BFS 로 풀어야하는 문제였다. 나는 그것도 모르고 DFS 로 풀었었는데 당연히 시간 초과가 나왔다ㅠ 생각해보니 최소 도착 거리(시간?) 인 만큼 BFS 로 푸는게 맞다 싶어서 얼른 코드를 뜯어고쳤다. packag.. Java - 알고리즘 2022. 6. 28.

• 

  자바 알고리즘 - 큐(Queue), BFS(너비 우선 탐색), 최단 횟수 찾기 이번에는 BFS 깊이우선탐색에 대한 글입니다. 역시나 DFS 와 마찬가지로 어마무시하게 중요합니다ㅠㅠ - What is Queue? 큐(Queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First in First Out) 구조로 저장하는 형식이다. 스택(Stack)이 먼저 집어 넣은 데이터가 가장 나중에 나오는 자료 구조라면, 큐(Queue)는 먼저 들어간 데이터가 가장 먼저 나오는 구조이다. 아주 간단히 이야기하면 평소 우리가 놀이동산에서 놀이기구를 탈 때를 떠올리면 될 것 같다. 놀이동산에서는 먼저 줄을 선 사람이 먼저 놀이기구를 타게 된다. Queue 는 딱 이런 구조로 먼저 들어온 데이터가 가장 먼저 출력, 처리되는 형식이다. 1. BFS 는 넓.. Java - 알고리즘 2021. 11. 11.