'18352' 태그의 글 목록

[백준 (BOJ) / Python] 18352번: 특정 거리의 도시 찾기

문제 링크: www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 문제 설명 BFS를 이용하여 도시를 모두 방문하는 방법을 이용하였다. BFS를 하는 중 만약 현재 도시의 최단 거리 값이 k 보다 클 경우, 이 뒤에 방문하는 도시들의 최단 거리는 모두 k보다 크므로 BFS를 중지한다. solution 함수 설명 최단 거리가 k인 도시들을 담을 리스트 answer 초기화 출발 도시를 큐에 삽입..

Algorithm/백준(BOJ) 2021.03.30

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

👾

18352 1

티스토리툴바