본문 바로가기 메뉴 바로가기

Beelog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Beelog

검색하기 폼
  • 분류 전체보기 (271)
    • 알고리즘 (132)
    • JAVA (26)
    • Spring (15)
    • AWS (38)
    • 개발환경 (1)
    • swift (35)
      • 문법 (28)
      • 개발 (7)
    • Angular (1)
    • ionic (5)
    • 기타 (17)
  • 방명록

네트워크 (1)
[프로그래머스] 네트워크

programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제는 위와 같으며, dfs를 통해 문제를 해결하였습니다. 모든 컴퓨터가 연결되어 있는지 한번씩은 확인을 해야하므로 이를 확인할 수 있는 boolean 타입의 배열을 생성합니다. 이 배열을 순서대로 반복하면서 해당 위치의 컴퓨터를 아직 방문하지 않은 경우 dfs를 통해 연결된 모든 컴퓨터를 방문처리합니다. 그러고 나면 하나의 네트워크를 확인한 것이므로 answer를 증가..

알고리즘 2021. 4. 2. 23:46
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • CodeDeploy
  • DFS
  • AWS
  • sort
  • CodePipeline
  • 소수
  • string
  • permutation
  • 수학
  • array
  • CodeCommit
  • Dynamic Programming
  • spring
  • SWIFT
  • EC2
  • ionic
  • Baekjoon
  • 순열
  • ECR
  • Algorithm
  • Combination
  • BFS
  • 조합
  • 에라토스테네스의 체
  • cloudfront
  • 프로그래머스
  • map
  • search
  • java
  • programmers
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바