브랜든의 패션 블로그
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • 분류 전체보기 (177) N
      • 패션 (124) N
      • 알고리즘 (42)
        • 알고리즘 개념 (8)
        • 백준 알고리즘 (34)
      • CS (11)
        • 개발지식 (4)
        • 네트워크 (2)
        • 데이터베이스 (3)
        • 운영체제 (2)
  • 홈
  • 태그
  • 방명록
알고리즘/백준 알고리즘

[백준 1922] 네트워크 연결

글에 개요 백준 알고리즘 1922번 "네트워크 연결" 문제입니다. 최소 스패닝 트리 문제 즉 크루스칼 알고리즘을 알면 쉽게 해결할 수 있습니다.앞서 풀었던 참고할 글 3번과 똑같은 방식으로 해결하면 되기 때문에 앞선 문제를 푸셨다면 쉽게 해결하실 수 있었을 겁니다.참고할 글 1번, 참고할 글 2번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.크루스칼 알고리즘 (Kruskal Algorithm)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! [백준 1922] 네트워크 연결: https://www.acmicpc.net/problem/1922 참고할 글http://brenden.tistory.com/36 ([알고리즘] 크루스칼 알고리즘(Kruskal Algorithm) 정리글)http://bren..

2018. 5. 2. 10:15
알고리즘/백준 알고리즘

[백준 1197] 최소 스패닝 트리

글에 개요 백준 알고리즘 1197번 "최소 스패닝 트리" 문제입니다. 최소 스패닝 트리 문제 즉 크루스칼 알고리즘을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.크루스칼 알고리즘 (Kruskal Algorithm)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!!또한 참고할 글 2번은 크루스칼 알고리즘에는 Union-Find 알고리즘이 필요하므로 안 읽어 보시면 좋습니다.이 후 이 문제를 통해 확장할 수 있는 알고리즘이 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 1197] 최소 스패닝 트리: https://www.acmicpc.net/problem/1197 참고할 글http://brenden.tistory.com/36 (..

2018. 5. 1. 23:22
알고리즘/알고리즘 개념

[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)

크루스칼 알고리즘 (Kruskal Algorithm) ① 크루스칼 알고리즘이란? ▷ 최소 비용 신장 트리를 찾는 알고리즘입니다.▷ 가장 적은 비용으로 모든 노드를 연결하기 위해 사용하는 알고리즘입니다.▷ 최소 스패닝 트리(MST, Minimum Spanning Tree)를 찾음으로서 간선의 가중치의 합이 최솟값이 되도록 하는 알고리즘이라고도 할 수 있습니다. ▶ 스패닝 트리 : 그래프에서 일부 간선을 선택해서 만든 트리. ▶ 최소 스패닝 트리 : 스패닝 트리 중에 선택한 간선의 가중치의 합이 최소인 트리.▷ 변의 개수 E(간선), 꼭짓점의 개수 V(노드)라고 하면 이 알고리즘은 O (E log V )의 시간복잡도를 가진다. ▶ E(간선): 거리, 비용에 해당되며 선에 해당되는 부분입니다. ▶ V(노드):..

2018. 4. 28. 22:45
  • «
  • 1
  • »

공지사항

전체 카테고리

  • 분류 전체보기 (177) N
    • 패션 (124) N
    • 알고리즘 (42)
      • 알고리즘 개념 (8)
      • 백준 알고리즘 (34)
    • CS (11)
      • 개발지식 (4)
      • 네트워크 (2)
      • 데이터베이스 (3)
      • 운영체제 (2)
애드센스 광고 영역
  • 최근 글
  • 최근 댓글

최근 글

  • 혜미리예채파 최예나 미연 1회 2회 옷 스웨트 팬츠 티셔츠 바지 스웨트셔⋯
  • 수학 없는 수학여행 지코 옷 2회 가방 후드 티셔츠 2화 착용 패션
  • 판도라 조작된 낙원 3회 4회 옷 이지아 원피스 모자 자켓 드레스 티셔츠⋯
  • 수학 없는 수학여행 크러쉬 옷 1회 2회 잠옷 스웨터 셔츠 모자 캡 1화⋯
  • 성스러운 아이돌 고보결 옷 9회 10회 니트 스웨터 집업 가디건 자켓 팬⋯
  • 수학 없는 수학여행 이용진 옷 1회 2회 버킷 햇 모자 스웨터 패딩 점퍼⋯
  • tvn 텐트 밖은 유럽 스페인 권율 부츠 패커블 경량 패딩 자켓 워머 팬⋯
  • 동상이몽 2 왕지원 남편 박종석 옷 잠옷 가디건 착용 패션
  • 더 글로리 시즌2 13회 옷 임지연 귀걸이 가방 자켓 구두 박연진 13화⋯
  • 1박 2일 김종민 167회 옷 코트 모자 조끼 자켓 167화 착용 패션

최근댓글

  • 03.12 좋은 정보 정말 감사드립니다!!
  • copycaty 03.11 소중한 글 잘 보고 갑니다!! 감사합니다~
  • alpha-traveler 03.10 오늘도 잘 보고 갑니다!!
  • 브랜든 홍 03.10 감사합니다
  • copycaty 03.10 포스팅 잘 보고 갑니다 :)
  • alpha-traveler 03.05 포스팅 잘 보구 가요!! :)
  • alpha-traveler 03.03 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯
  • copycaty 03.03 포스팅 잘 보고 갑니다 :)
  • alpha-traveler 02.26 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯
  • alpha-traveler 02.26 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯

태그

  • #패션
  • #넷플릭스
  • #일타스캔들
  • #더글로리
  • #코트
  • #백준
  • #옷
  • #1회
  • #남행선
  • #1화
  • #dfs
  • #조끼
  • #니트
  • #대행사
  • #귀걸이
  • #알고리즘
  • #2화
  • #가방
  • #셔츠
  • #성스러운아이돌
  • #자켓
  • #정경호
  • #2회
  • #후드
  • #바지
  • #서진이네
  • #티셔츠
  • #완전탐색
  • #가디건
  • #팬츠
MORE

전체 방문자

오늘 134
어제 795
전체 185,447

블로그 인기글

신성한 이혼 조승우 옷 1회 2회 서류 가방 브리프케이스 셔츠 1화 2화⋯
모범택시2 이제훈 옷 선글라스 안경 김도기 착용 패션
더 글로리 시즌2 옷 송혜교 박성훈 셔츠 재킷 가방 문동은 전재준 착용 ⋯
더 글로리 시즌2 전재준 옷 셔츠 코트 자켓 박성훈 착용 패션
tvn 텐트 밖은 유럽 스페인 1회 권율 박명훈 가방 자켓 머플러 목도리⋯
넷플릭스 더 글로리 임지연 옷 2회 3회 샌들 신발 뮬 가방 로브 잠옷 ⋯
뭉뜬리턴즈 안정환 옷 2회 선글라스 조끼 2화 착용 패션
신성한 이혼 한혜진 옷 1회 블랙 트위드 자켓 셋업 스커트 치마 1화 이⋯
넷플릭스 더 글로리 송혜교 옷 1회 7회 코트 점퍼 자켓 문동은 1화 7⋯
tvn 텐트 밖은 유럽 스페인 2회 권율 조끼 패딩 점퍼 바지 팬츠 모이⋯
Powered by Privatenote Copyright © 브랜든의 패션 블로그 All rights reserved. TistoryWhaleSkin3.4

티스토리툴바