와드의 블로그

문제수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있습니다. 수빈이는 걷거나 순간이동을 할 수 있습니다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 됩니다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 됩니다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 그리고, 가장 빠른 시간으로 찾는 방법이 몇 가지인지 구하는 문제입니다.입력: 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어집니다.출력: 첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력하고, 둘째 줄에 가장 빠른 시간으로 수빈이가 동생을 찾는 방법의 수를 출..

문제보물섬 지도를 나타내는 N×M 크기의 직사각형 격자가 주어집니다. 각 칸은 육지(L)나 바다(W)로 표시되어 있습니다. 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는 데 1시간이 걸립니다. 보물은 서로 간에 최단 거리로 이동하는 데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀 있습니다. 보물이 묻혀 있는 두 곳 간의 최단 거리 이동 시간을 구하는 문제입니다.입력: 첫째 줄에 보물섬 지도의 세로 크기 N과 가로 크기 M이 주어집니다. 이어 N개의 줄에 걸쳐 보물섬 지도가 주어집니다.출력: 보물이 묻혀 있는 두 곳 사이를 최단 거리로 이동하는 시간을 출력합니다.링크: https://www.acmicpc.net/problem/2589풀이: 모든 육지에서 시작하는 BFS 탐색보물이 ..

문제크기가 N×N인 도시가 있습니다. 도시는 1×1크기의 칸으로 나누어져 있습니다. 도시의 각 칸은 빈 칸(0), 집(1), 치킨집(2) 중 하나입니다. '치킨 거리'는 집과 가장 가까운 치킨집 사이의 거리입니다. '도시의 치킨 거리'는 모든 집의 '치킨 거리'의 합입니다. 이 도시에 있는 치킨집 중에서 최대 M개를 고르고, 나머지 치킨집은 모두 폐업시켜야 합니다. 어떻게 고르면 도시의 치킨 거리가 가장 작게 될지 구하는 문제입니다.거리 계산 공식: (r1, c1)과 (r2, c2) 사이의 거리는 |r1 - r2| + |c1 - c2| 로 구합니다. (맨해튼 거리)입력: 첫째 줄에 N과 M이 주어지고, 둘째 줄부터 N개의 줄에 도시의 정보가 주어집니다.출력: 폐업시키지 않을 치킨집을 최대 M개 골랐을 때..