[프로그래머스] 네트워크 (Swift)
https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr DFS (깊이 우선 탐색) n개의 컴퓨터들이 서로 연결되어 있는 상태 정보를 2차원 배열로 알려주고 n개의 컴퓨터들이 구성하는 네트워크가 몇개인지 구하는 문제 접근방법 dfs로 풀지 bfs로 풀지 고민하다가 아무래도 dfs로 푸는게 맞는 것 같아서 dfs로 풀었다. 2차원 배열을 모두 보면서 서로 연결된 컴퓨터들을 확인할 것인데 네트워크 하나가 끝나는 지점..
알고리즘 문제풀이
2022. 4. 6. 14:18
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- 8,617
- Today
- 0
- Yesterday
- 18
링크
TAG
- 최단경로
- 투포인터
- c++
- 우선순위큐
- 최대힙
- 가장 큰 수 Swift
- BFS
- 게임이론
- 그리디알고리즘
- 수학
- 스택
- 파이썬
- 이분탐색
- 트리
- 프로그래머스
- 브루트포스
- 토마토
- 자바
- 가장 큰 수 프로그래머스
- 백트래킹
- 알고리즘
- 최소힙
- 동적계획법
- 웹크롤링
- dfs
- 백준
- Swift
- dp
- 정렬
- 다이나믹프로그래밍