백준 2146번 (다리 만들기, C++) [BAEKJOON]

백준 2146번 ‘다리 만들기’ 문제에 대한 글입니다. BFS를 이용하여 섬을 구분해준 이후에 다시 BFS로 섬간의 최단 거리를 구하여 문제를 해결하였습니다. (This is about the issue of ‘Building a Bridge’ BaekJoon No. 2146. After classifying the islands using BFS, we solved the problem by finding the shortest distance between the islands again with BFS.)

백준 2146번 (다리 만들기, C++) [BAEKJOON] Read More »

백준 16930번 (숨바꼭질 5, C++) [BAEKJOON]

숨바꼭질 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번 (숨바꼭질 5, C++) [BAEKJOON] Read More »

Scroll to Top