숨바꼭질 5 https://www.acmicpc.net/problem/17071 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.25 초 512 MB 10777 2470 1740 24.076% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 […]

백준 16930번 ‘달리기’ 문제에 대한 글입니다. ‘BFS Search’을 이용하여 문제를 해결하였습니다. (This article is about the “Run” problem of Baek Jun 16930. I solved the problem using ‘BFS Search’.)

백준 3197번 ‘백조의 호수’ 문제에 대한 글입니다. ‘BFS Search’을 이용하여 해결하였습니다. (This article is about the issue of Baekjoon Number 3197 ‘Swan Lake’. I solved it using ‘BFS Search’.)

백준 12851번 ‘숨바꼭질 2’ 문제에 대한 글입니다. BFS 탐색을 이용하여 문제를 해결하였습니다. (This article is about Baekjoon Number 12851 “Hide and Seek 2” problem. We solved the problem using ‘BFS Search’.)

쉬운 최단거리 https://www.acmicpc.net/problem/14940 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 10064 4069 3279 38.084% 문제 지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라. 문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자. 입력 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n