와드의 블로그

문제한수는 캠프를 마치고 집에 돌아가려 합니다. 한수는 현재 왼쪽 아래 점에 있고 집은 오른쪽 위 점에 있습니다. 지도는 R x C 크기이며, 빈칸은 '.'이고 가지 못하는 칸은 'T'로 표시되어 있습니다. 한수가 거리가 딱 K인 경로로 집에 돌아가는 모든 경우의 수를 구하는 문제입니다.입력: 첫째 줄에 R, C, K가 주어집니다. (1 ≤ R, C ≤ 5, 1 ≤ K ≤ R×C) 다음 R개의 줄에 맵의 정보가 주어집니다.출력: 거리가 K인 경로의 수를 출력합니다.링크: https://www.acmicpc.net/problem/1189풀이: 백트래킹을 활용한 모든 경로 탐색거리가 정확히 K인 모든 경로의 수를 구해야 하므로, 전형적인 DFS와 백트래킹을 결합한 완전탐색 문제입니다.시작점 및 방문 처리: ..

문제N x N 크기의 화단에 씨앗 3개를 심어서 꽃을 피우려고 합니다. 꽃이 피면 씨앗이 있는 칸을 포함해 상하좌우로 총 5칸의 공간을 차지하게 됩니다. 꽃끼리 잎이 닿거나 화단 밖으로 나가면 꽃이 죽어버립니다. 화단의 각 칸마다 대여 가격이 주어질 때, 3송이의 꽃을 모두 무사히 피우기 위한 최소 비용을 구하는 문제입니다.입력: 첫째 줄에 화단의 한 변의 길이 N (6 ≤ N ≤ 10)이 주어집니다. 다음 N개의 줄에 걸쳐 화단의 지점당 가격이 주어집니다.출력: 꽃을 심기 위한 최소 비용을 출력합니다.링크: https://www.acmicpc.net/problem/14620풀이: 3개의 좌표를 뽑는 완전탐색화단의 최대 크기가 10 x 10 = 100칸으로 매우 작습니다. 따라서 100칸 중 3칸을 고르..

문제수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있습니다. 수빈이는 걷거나 순간이동을 할 수 있습니다. 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 되며, 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 됩니다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾는 가장 빠른 시간이 몇 초 후인지 그리고 그 이동 경로는 어떻게 되는지 구하는 문제입니다.입력: 수빈이가 있는 위치 N과 동생이 있는 위치 K출력:첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력합니다.둘째 줄에 어떻게 이동해야 하는지 공백으로 구분하여 출력합니다.링크: https://www.acmicpc.net/problem/13..