글 목록으로 돌아가기

Jungle / Everyday

3/21

boj 11725 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 그래프를 인접리스트로 저장한다. bfs를 진행하면서 parent배열(정점의 부모를 나타냄) 이 없고 a->b로 가는 간선이 있으면 parent[b]

임재환 2026년 3월 22일 · 1분 읽기 · 수정 2026년 3월 22일

boj 11725 트리의 부모 찾기

https://www.acmicpc.net/problem/11725

그래프를 인접리스트로 저장한다.

bfs를 진행하면서 parent배열(정점의 부모를 나타냄) 이 없고 a->b로 가는 간선이 있으면

parent[b]=a를 진행한다.

bfs를 부모노드를 찾는 곳에 쓰이리라고는 생각도 못했다.

leetcode 섬의 개수

https://leetcode.com/problems/number-of-islands/description/?envType=study-plan-v2&envId=top-interview-150

Number of Islands - LeetCode

bfs, dfs로 육지로 이루어진(1로 이루어짐) 섬의 개수를 세야한다.

bfs, dfs로 Flood Fill( 다차원 배열에서 연결된 영역을 찾는 알고리즘) 이 가능하다.