# 알고리즘 문제풀이 (PS)/프로그래머스
[프로그래머스 Level 3] [DFS/BFS] 네트워크 (C++)
바로 다음 문제로 넘어왔습니다! 이번 문제는 이전 문제에 비해 한단계 업그레이드 된 점이 있는데, 바로 방문 여부를 체크하는 것입니다. 원래 DFS는 방문 여부를 체크해서 무한루프를 돌게 하지 않는 것이 맞는데, 전 문제가 이상한겁니다(?) 그렇다면 바로 문제 해설로 넘어가겠습니다. 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 목차 0. 문제 설명 네트워크란 컴..
2021. 3. 12. 16:46
최근댓글