분류 전체보기 (111) 썸네일형 리스트형 DFS 연결된 요소 찾기 유형 문제의 키워드 확인 '네크워크 상에서 연결되어 있는 모든 컴퓨터', '네크워크 상에서 연결되어있다' -> DFS/BFS 서로 연결되어있다는 정보를 어떻게 하나의 자료구조로 통합? 이미 방문한 지점을 다시 방문하지 않으려면 어떤 자료구조 사용? 연결되어있는 정보 가공 -> 확인 (공백 = false, 1 = true) vistited 배열은 매번 선언한다고 기억하기 제시되어 있는 컴퓨터의 수가 7대이지만, 필요한 수는 0부터 시작하므로 'n+1', 즉 7+1 문제에서 1번 컴퓨터부터 시작한다고 한 것 확인 visited배열은 1번컴퓨터와 연결된 컴퓨터 확인 -> 최종적으로 5개가 연결되어있지만 1번 본인 컴퓨터를 제외한 4개 이전 1 ··· 20 21 22 23 다음