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

[백준 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
알고리즘/백준 알고리즘

[백준 2606] 바이러스

글에 개요 백준 알고리즘 2606번 "바이러스" 문제입니다.해당 문제는 Union-Find 알고리즘을 활용하면 쉽게 푸실 수 있습니다. 또한 BFS/DFS 방식 모두로 풀 수 있습니다.저는 일단 Union-Find를 활용한 풀이와 BFS를 활용한 풀이 두 가지로 풀겠습니다. 앞서 다루었던, 아래 참고할 글 1번에 정리한 유니온 파인드 (Union-Find) 내용을 보시면 좋을 것 같습니다. [백준 2606] 바이러스: https://www.acmicpc.net/problem/2606 참고할 글http://brenden.tistory.com/33 ([알고리즘] 유니온 파인드(Union-Find) 정리글)http://brenden.tistory.com/34 ([백준 1717] 집합의 표현 정리글)핵심 내용초..

2018. 4. 25. 10:48
알고리즘/백준 알고리즘

[백준 1717] 집합의 표현

글에 개요 백준 알고리즘 1717번 "집합의 표현" 문제입니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.유니온 파인드 (Union-Find)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!!이 후 이 문제를 통해 확장할 수 있는 알고리즘이 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 1717] 줄 세우기: https://www.acmicpc.net/problem/1717 참고할 글http://brenden.tistory.com/33 ([알고리즘] 유니온 파인드(Union-Find) 정리글)핵심 내용초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다.여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확..

2018. 4. 24. 18:23
알고리즘/알고리즘 개념

[알고리즘] 유니온 파인드 (Union-Find)

유니온 파인드(Union-Find) ① 유니온 파인드란? ▷ 대표적 그래프 알고리즘으로 '합집합 찾기'라는 의미를 가지고 있습니다.▷ 상호 배타적 집합(Disjoint-set)이라고도 합니다.▷ 여러 노드가 존재할 때, 두 개의 노드를 선택해서, 현재 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘이다.▷ 2가지 연산으로 이루어져 있습니다. ▶ Find : x가 어떤 집합에 포함되어 있는지 찾는 연산 ▶ Union : x와 y가 포함되어 있는 집합을 합치는 연산 ② 그림으로 보는 Union-Find 위와 같이, 모두 연결되지 않고 각자 자기 자신만을 집합의 원소로 가지고 있을 때, 모든 값이 자기 자신을 가리키도록 만듭니다.i : 노드번호, P[i] : 부모 노드 번호 를 의미하며, 즉 자기 자..

2018. 4. 23. 18:10
알고리즘/백준 알고리즘

[백준 11729] 하노이 탑 이동 순서

글에 개요 백준 알고리즘 11729번 "하노이 탑 이동 순서" 문제입니다.재귀함수를 사용하는 대표적인 예로도 사용됩니다!!! 크게 두 가지 제약조건에 대해 고민하고 더 세분화하여 정의하는 부분이 중요합니다.두 번 세 번 반복하면 분명 도움이 될 것 같아요.저 또한 알고리즘 테스트에서 최근에 보게 되어 다시 상기하고자 풀어보았습니다.벌써 2번의 알고리즘 시험에서 보았기 때문에 여러분도 꼭 한 번 풀어보시고, 다른 방법이 없으실지도 고민하시면 좋을 것 같습니다. [백준 11729] 하노이 탑 이동 순서: https://www.acmicpc.net/problem/11729 참고할 글..핵심 내용제약조건 2가지원반은 한 번에 하나씩만 옮길 수 있다.옮기는 과정에서 작은 원반의 위에 큰 원반이 올려져서는 안된다...

2018. 4. 21. 17:36
알고리즘/백준 알고리즘

[백준 11052] 붕어빵 판매하기

글에 개요 백준 알고리즘 11052번 "붕어빵 판매하기" 문제입니다.이 문제는 DP(동적 계획법)을 활용하는 문제로 '1,2,3의 조합으로 나타내는 방법의 수' 뒤로 연습해보면 좋은 문제입니다.역시 손으로 어느 정도의 규칙이 발견된 후에 점화식을 세우는 것이 좋은 방법인 것 같습니다. 아마 동적 계획법에 사용되는 점화식의 활용에 익숙해지고, 이후 재귀함수로 구현할 때 Top-down, Bottom-up 방식해 질 때까지 최대한 꾸준히 풀어볼 생각입니다. [백준 11052] 붕어빵 판매하기: https://www.acmicpc.net/problem/11052 참고할 글[백준 9095] 1, 2, 3 더하기 : http://brenden.tistory.com/29[백준 10942] 팰린드롬? : http:/..

2018. 4. 20. 11:39
  • «
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • »

공지사항

전체 카테고리

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

최근 글

  • 전도연 일타스캔들 4회 반팔 긴팔 블라우스 셔츠 남행선 착용 패션
  • 전도연 일타스캔들 3회 옷 반팔 셔츠 블라우스 티셔츠 머리끈 남행선 착용⋯
  • 클라우드 관련 자료
  • [Mac] IntelliJ 단축키
  • [JAVA] 인터페이스와 추상클래스 공통점, 차이점
  • [JAVA] StringBuffer, StringBuilder, Stri⋯
  • [정보처리기사] 운영체제 정리 (2)
  • [정보처리기사] 운영체제 정리 (1)
  • [정보처리기사] 데이터베이스 정리 (3)
  • [정보처리기사] 데이터베이스 정리 (2)

최근댓글

  • superdevopersong 07.06 좋은 글 잘 읽었습니다. 공부하는데 참고좀 하겠습니다.
  • 브랜든 홍 2021 넵 출처만 남겨주시면 괜찮습니다~
  • kistone 2021 출처남기고 스크랩해가도될까요 ~?
  • whyWhale 2020 코드 매우 간결하고 핵심만 담겨있어 아주 좋았습니다! 잘보고 가요!
  • ㅇㅇ 2020 쿠팡이래요
  • 1111 2020 많이 배우고 갑니다~
  • 마법사 31 2020 감사합니다 도움 많이 받았어요
  • 브랜든 홍 2020 감사합니다~ 좋은 글 더 많이 올릴게요! 기대해주세요~
  • 알고리즘공부중 2020 감사합니다. 알고리즘 공부하는데 내용이 좋아서 유용하게 보고 있습니다
  • 브랜든 홍 2019 감사합니다~ 박진영님!!! 부족하지만 더 좋은 글 자주 쓸게요~

태그

  • #알고리즘
  • #구현
  • #리눅스
  • #union-find
  • #DP
  • #다이나믹 프로그래밍
  • #백준 2606 바이러스
  • #우아한형제들
  • #나이순 정렬
  • #에라토스테네스의 체
  • #링커
  • #정보처리기사
  • #AWS
  • #라인플러스
  • #최소 신장 트리
  • #백준 2606
  • #백준 1717 집합의 표현
  • #최소 스패닝 트리
  • #완전탐색
  • #bfs
  • #삼성 기출
  • #크루스칼 알고리즘
  • #C언어
  • #백준
  • #dfs
  • #유니온 파인드
  • #삼성
  • #백준 1197
  • #재귀함수
  • #백준 1717
MORE

전체 방문자

오늘 90
어제 103
전체 155,727

블로그 인기글

[알고리즘] 유니온 파인드 (Union-Find)
[알고리즘] 완전탐색
[백준 2563] 색종이
[백준 11729] 하노이 탑 이동 순서
[HTML] HTML5 과 HTML
[백준 6588] 골드바흐의 추측
[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)
[알고리즘] 빅오 표기법(Big-O Notation), 시간복잡도, 공간⋯
[백준 11650] 좌표 정렬하기 (정렬 기본개념 포함)
[백준 1717] 집합의 표현
Powered by Privatenote Copyright © 브랜든의 패션 블로그 All rights reserved. TistoryWhaleSkin3.4

티스토리툴바