'백준 12851번' 태그의 글 목록

백준 12851번 숨바꼭질 2

문제 보러가기 : https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. { N, 0 } 을 큐에 삽입 (0은 경과 시간) 2. 동생을 가장 빠른 시간으로 찾는 방법의 수를 구해야 하므로 pop 이후에 방문 체크 3. 수빈이가 갈 수 있는 세 가지 위치가 범위에 충족되면 큐에 삽입 4. 최초로 동생 위치에 도달한 경우, 경과 시간을 result..

알고리즘/BOJ 2021.01.16

일	월	화	수	목	금	토
					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	29	30

구름

백준 12851번 1

티스토리툴바