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

백준 1697번 숨바꼭질https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 정답 코드#include #include using namespace std; const int A = 100001; int arr[A], n, k; queue q; int bfs() { arr[n] = 1; q.push({ n,0 }); while (!q.empty()) { int pos = q.front().first; int time = q.f..

Algorithm/BOJ 2023. 7. 25. 13:49

이전 1 다음