백준 4179번 문제인 “불!” 문제를 해결하는 방법에 대해 작성해 보겠습니다. 이 문제는 미로에서 불과 지훈(Jihoon)이 이동할 수 있는 최단 경로를 찾는 문제로, BFS(너비 우선 탐색)를 사용하여 해결할 수 있습니다. 문제를 분석하고 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다.문제 URL : https://www.acmicpc.net/problem/41791. 문제 설명1) 문제 개요주어진 미로에서 불과 지훈의 위치가 주어지며, 지훈이 미로를 탈출할 수 있는지 여부와 탈출할 수 있다면 그 시간을 구하는 문제입니다. 미로는 벽('#'), 통로('.'), 지훈의 초기 위치('J'), 불의 초기 위치('F')로 이루어져 있습니다.2) 입력• 첫 번째 줄: 미로의 행의 수 R ..
백준
이번 글에서는 백준 1753번 문제인 “최단경로” 문제를 함께 해결해 보겠습니다. 이 문제는 그래프에서 특정 시작 정점으로부터 다른 모든 정점까지의 최단 경로를 찾는 문제로, 다익스트라 알고리즘을 사용하여 해결할 수 있습니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/1753 1. 문제 설명 1) 문제 개요주어진 그래프에서 특정 시작 정점에서 다른 모든 정점으로의 최단 경로를 찾는 문제입니다. 그래프는 방향성과 가중치를 가진 간선들로 이루어져 있으며, 시작 정점으로부터 각 정점까지의 최단 거리를 계산해야 합니다. 2) 입력 • 첫 번째 줄: 정점의 수 V (1 ≤ V ≤ 20,000)와 간선..
안녕하세요! 이번 글에서는 백준 11725번 문제인 “트리의 부모 찾기” 문제를 함께 해결해 보겠습니다. 이 문제는 트리 구조에서 각 노드의 부모를 찾는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/11725 1. 문제 설명1) 문제 개요트리 구조에서 각 노드의 부모를 찾는 문제입니다. 주어진 트리는 N개의 노드를 가지고 있으며, 각 노드는 1번부터 N번까지의 번호를 갖습니다. 1번 노드는 항상 루트 노드입니다. 우리는 각 노드의 부모를 출력해야 합니다. 2) 입력 • 첫 번째 줄: 노드의 수 N (2 ≤ N ≤ 100,000) • 다음 N-1개의 줄: 두 노드 사이의 간선을 나타내..
안녕하세요, 이번 글에서는 백준 1389번 문제인 “케빈 베이컨의 6단계 법칙” 문제를 함께 해결해 보겠습니다. 이 문제는 각 사람 사이의 거리를 계산하여 케빈 베이컨 수가 가장 작은 사람을 찾는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/13891. 문제 설명1) 문제 개요여러 사람들 사이의 친구 관계가 주어질 때, 각 사람의 케빈 베이컨 수를 계산하여 가장 작은 사람을 찾는 문제입니다. 여기서 케빈 베이컨 수란, 한 사람이 다른 모든 사람들과 연결되는 최소 단계를 의미합니다. 2) 입력 • 첫 번째 줄: 사람의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ..
안녕하세요, 이번 글에서는 백준 5525번 문제인 “IOIOI” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 문자열에서 특정 패턴이 몇 번 나타나는지 계산하는 문제입니다. 함께 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/5525 1. 문제 설명1) 문제 개요 • 주어진 문자열 S에서 특정 패턴 ‘IOI’가 반복되는 횟수를 찾는 문제입니다. • 패턴 ‘IOI’가 N번 반복되는 문자열을 찾아야 합니다. 예를 들어, N=1일 때 패턴은 ‘IOI’, N=2일 때 패턴은 ‘IOIOI’입니다. • 주어진 문자열 S에서 이러한 패턴이 몇 번 등장하는지 계산하는 문제입니다. 2) 입력 • 첫 번째 줄에..
