이번 글에서는 백준 1753번 문제인 “최단경로” 문제를 함께 해결해 보겠습니다. 이 문제는 그래프에서 특정 시작 정점으로부터 다른 모든 정점까지의 최단 경로를 찾는 문제로, 다익스트라 알고리즘을 사용하여 해결할 수 있습니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/1753 1. 문제 설명 1) 문제 개요주어진 그래프에서 특정 시작 정점에서 다른 모든 정점으로의 최단 경로를 찾는 문제입니다. 그래프는 방향성과 가중치를 가진 간선들로 이루어져 있으며, 시작 정점으로부터 각 정점까지의 최단 거리를 계산해야 합니다. 2) 입력 • 첫 번째 줄: 정점의 수 V (1 ≤ V ≤ 20,000)와 간선..
그래프
안녕하세요, 이번 글에서는 백준 14503번 문제인 “로봇 청소기” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 영역을 로봇 청소기가 주어진 규칙에 따라 청소하는 문제입니다. 함께 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/145031. 문제 설명1) 문제 개요 • 로봇 청소기가 주어진 영역을 청소하는 문제입니다. • 로봇은 현재 위치에서 북, 서, 남, 동 방향으로 이동하며, 주어진 규칙에 따라 청소를 수행합니다. 2) 입력 • 첫 번째 줄에 그리드의 크기 N과 M이 주어집니다. (1 ≤ N, M ≤ 50) • 두 번째 줄에 로봇 청소기의 초기 위치 (si, sj)와 초기 방향 (sd)..
이번 글에서는 백준 5567번 문제인 “결혼식”을 함께 해결해 보겠습니다. 이 문제는 상근이의 결혼식에 초대할 친구와 친구의 친구를 찾는 문제입니다. 문제 URL : https://www.acmicpc.net/problem/5567 1. 문제 설명1) 문제 개요• 상근이의 결혼식에 초대할 사람들을 찾는 문제입니다.• 상근이의 친구와 친구의 친구를 결혼식에 초대해야 합니다. 2) 입력• 첫 번째 줄에 사람의 수 n이 주어집니다. (1 ≤ n ≤ 500)• 두 번째 줄에 친구 관계의 수 m이 주어집니다. (0 ≤ m ≤ 10000)• 다음 m개의 줄에 친구 관계를 나타내는 두 정수 a와 b가 주어집니다. (1 ≤ a, b ≤ n, a ≠ b) 3) 출력• 상근이의 결혼식에 초대할 사람의 수를 출력합니다. 2..
