이끌거나 혹은 따르거나
close
프로필 배경
프로필 로고

이끌거나 혹은 따르거나

  • 분류 전체보기 (91)
    • Java (5)
      • Spring Boot (8)
    • DevOps (17)
      • Git (7)
      • Docker (2)
      • Jenkins (7)
    • Frontend (9)
      • Next.js (4)
      • React (4)
    • 알고리즘 (15)
      • 프로그래머스 (13)
      • LeetCode (2)
    • Dev (22)
      • Database (2)
      • GPT (4)
      • TIP (6)
      • AWS (10)
    • Etc (8)
      • 마시는인생 (3)
      • 구매&사용기 (2)
  • 홈
  • 태그
  • 방명록
[프로그래머스] (깊이/너비 우선 탐색) 네트워크

[프로그래머스] (깊이/너비 우선 탐색) 네트워크

Computer를 탐색해나가며 나와 연결된 Computer를 찾아서 하나의 네트워크로 묶어야 한다. 1. 1번 컴퓨터를 시작으로 탐색을 시작한다. isConnect[0] = true 마킹2. 1번 컴퓨터와 연결된 컴퓨터를 찾는다.(computers[?][0] == 1 인것)3. 3번째 배열에서 computers[2][1] == 1 을 만족하므로 isConnect[2] = true 마킹4. 다음 탐색을 시작한다. 5. 다시 3번 컴퓨터와 연결된 컴퓨터를 찾는다.(computers[?][2] == 1 인것)6. 4번째 배열에서 computers[3][2] == 1 을 만족하므로 isConnect[3] = true 마킹7. 다음 탐색을 시작한다.8. 4번 컴퓨터와 연결된 컴퓨터를 찾는다.(comcomputer..

  • format_list_bulleted 알고리즘/프로그래머스
  • · 2021. 3. 29.
  • textsms
  • navigate_before
  • 1
  • navigate_next
전체 카테고리
  • 분류 전체보기 (91)
    • Java (5)
      • Spring Boot (8)
    • DevOps (17)
      • Git (7)
      • Docker (2)
      • Jenkins (7)
    • Frontend (9)
      • Next.js (4)
      • React (4)
    • 알고리즘 (15)
      • 프로그래머스 (13)
      • LeetCode (2)
    • Dev (22)
      • Database (2)
      • GPT (4)
      • TIP (6)
      • AWS (10)
    • Etc (8)
      • 마시는인생 (3)
      • 구매&사용기 (2)
인기 글
최근 댓글
Copyright © 오이가지아빠 All rights reserved.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum

티스토리툴바