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

SiO2whocodes

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

SiO2whocodes

검색하기 폼
  • 분류 전체보기 (205)
    • 알고리즘 문제풀이 (168)
    • iOS (12)
      • swift (1)
    • Spring (2)
    • Research Paper (4)
    • coding() (10)
      • Git (4)
    • 책 (2)
    • PHOKI (1)
    • Culture Cabinet (1)
    • 기타 (0)
  • 방명록

프로그래머스 네트워크 (1)
[프로그래머스] 네트워크 (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
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [TSC-2021] A Missing QoS Pr⋯
  • [EdgeCom-2020] Green comput⋯
  • [FGCS-2018] An SVM-based co⋯
  • [IEEE TSC-2020] A Survey on⋯
최근에 달린 댓글
  • 감사해요 덕분에 통과했습니다 ㅜ ㅜ
  • 그러네요! 지금 다시 0 예외 처리 해주지 않고 제출했⋯
  • 궁금한게 있는데요.. 입력에 N은 1000000보다 작⋯
  • 프로그램을 실행파일로 올려놓은 것이 문제가 됐던 것 같⋯
Total
8,617
Today
0
Yesterday
18
링크
TAG
  • 최단경로
  • 투포인터
  • c++
  • 우선순위큐
  • 최대힙
  • 가장 큰 수 Swift
  • BFS
  • 게임이론
  • 그리디알고리즘
  • 수학
  • 스택
  • 파이썬
  • 이분탐색
  • 트리
  • 프로그래머스
  • 브루트포스
  • 토마토
  • 자바
  • 가장 큰 수 프로그래머스
  • 백트래킹
  • 알고리즘
  • 최소힙
  • 동적계획법
  • 웹크롤링
  • dfs
  • 백준
  • Swift
  • dp
  • 정렬
  • 다이나믹프로그래밍
more
«   2023/03   »
일 월 화 수 목 금 토
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
글 보관함
  • 2023/01 (4)
  • 2022/06 (1)
  • 2022/04 (9)
  • 2022/03 (22)

Blog is powered by Tistory / Designed by Tistory

티스토리툴바