목록2024/12/25 (1)

넘치게 채우기

[BOJ] 6118 - 숨바꼭질

https://www.acmicpc.net/problem/6118BOJ - 숨바꼭질문제 유형: bfs, 그래프문제 난이도: Silver I시간 제한: 1초메모리 제한: 256MB 문제재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 재서기는 수혀니가 1번 헛간부터 찾을 것을 알고 있다. 모든 헛간은 M(1재서기는 발냄새가 지독하기 때문에 최대한 냄새가 안나게 숨을 장소를 찾고자 한다. 냄새는 1번 헛간에서의 거리(여기서 거리라 함은 지나야 하는 길의 최소 개수이다)가 멀어질수록 감소한다고 한다. 재서기의 발냄새를 최대한 숨길 수 있는 헛간을 찾을 수 있게 도와주자! 입력첫 번째 줄에는 N과 M이 공백을 사이에..
PS/BOJ 2024. 12. 25. 10:45
이전 Prev 1 Next 다음