Tags

DFS

글 4편

2023

  1. 백준 14888번: 연산자 끼워넣기와 상태 복구

    재귀로 연산자를 선택하고 개수를 복구하며 최댓값과 최솟값을 구한 Java 풀이입니다.

  2. 백준 10026: 적록색약의 두 시야를 DFS로 나누기

    같은 색만 연결하는 탐색과 빨강·초록을 함께 연결하는 탐색을 별도 방문 배열로 구현한 Java 풀이입니다.

  3. 백준 1012: DFS로 유기농 배추의 연결 구역 세기

    배추가 있는 칸을 DFS로 지우며 연결 구역을 세고 가로·세로 좌표에서 헷갈렸던 점을 정리했습니다.

  4. 백준 1260: 인접 행렬로 DFS와 BFS 구현하기

    인접 행렬과 방문 배열을 사용해 DFS와 BFS의 방문 순서를 출력한 Java 풀이입니다.