안녕하세요! 이번 글에서는 백준 11725번 문제인 “트리의 부모 찾기” 문제를 함께 해결해 보겠습니다. 이 문제는 트리 구조에서 각 노드의 부모를 찾는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/11725 1. 문제 설명1) 문제 개요트리 구조에서 각 노드의 부모를 찾는 문제입니다. 주어진 트리는 N개의 노드를 가지고 있으며, 각 노드는 1번부터 N번까지의 번호를 갖습니다. 1번 노드는 항상 루트 노드입니다. 우리는 각 노드의 부모를 출력해야 합니다. 2) 입력 • 첫 번째 줄: 노드의 수 N (2 ≤ N ≤ 100,000) • 다음 N-1개의 줄: 두 노드 사이의 간선을 나타내..
dfs
안녕하세요, 이번 글에서는 백준 11724번 문제인 “연결 요소의 개수” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 그래프에서 연결 요소의 개수를 구하는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/117241. 문제 설명1) 문제 개요주어진 그래프에서 연결 요소의 개수를 구하는 문제입니다. 연결 요소란 그래프 내에서 서로 연결된 정점들의 부분 집합으로, 다른 정점들과는 연결되지 않은 집합을 말합니다. 2) 입력 • 첫 번째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000)과 간선의 개수 M(0 ≤ M ≤ 10,000)이 주어집니다. • 두 번째 줄부터 M개의 줄에 걸쳐 간선의..
안녕하세요, 이번 글에서는 백준 14503번 문제인 “로봇 청소기” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 영역을 로봇 청소기가 주어진 규칙에 따라 청소하는 문제입니다. 함께 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/145031. 문제 설명1) 문제 개요 • 로봇 청소기가 주어진 영역을 청소하는 문제입니다. • 로봇은 현재 위치에서 북, 서, 남, 동 방향으로 이동하며, 주어진 규칙에 따라 청소를 수행합니다. 2) 입력 • 첫 번째 줄에 그리드의 크기 N과 M이 주어집니다. (1 ≤ N, M ≤ 50) • 두 번째 줄에 로봇 청소기의 초기 위치 (si, sj)와 초기 방향 (sd)..
