백준 16953번 (A → B, C++) [BAEKJOON]

A → B https://www.acmicpc.net/problem/16953 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 61243 25275 19996 39.758% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 […]

백준 16953번 (A → B, C++) [BAEKJOON] 더 읽기"

백준 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] 더 읽기"

위로 스크롤