PS(Problem Solving)/백준_BOJ
[백준] 6118번 - 숨바꼭질 (C++) 문제 및 풀이
초코칩프라푸치노
2022. 2. 19. 15:55
문제) 백준 - BFS - 숨바꼭질
https://www.acmicpc.net/problem/6118
6118번: 숨바꼭질
재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 <= N <= 20,000)개이며, 1 부터 샌다고 하자. 재
www.acmicpc.net
최대 거리에 위치한 헛간, 최대 거리, 같은 거리에 있는 헛간 개수를 출력하기 위해 BFS를 통해 해결합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형