백준 11724 Java

조청유과·2023년 4월 27일
0

BOJ

목록 보기
8/128

문제

제출답안

  • ArrayList로 2차원 배열을 만들어서 구현.
  • 좌표 값을 서로 입력.
  • 각 노드를 방문한 것을 체크하기 위해 visited 불리언 값 배열 생성.
  • 각 노드를 깊이 우선 탐색하는 DFS 생성.
  • 각 노드를 탐색하는데 visited = true면 continue, 아니면 result값을 올리고 DFS 재귀호출.

0개의 댓글

관련 채용 정보