Yekki

Yekki

  • 분류 전체보기 (45)
    • 알고리즘 (43)
      • 자료구조 (2)
      • 브루트포스 (8)
      • 수학 (3)
      • 구현 (6)
      • 누적합 (2)
      • 이분탐색 (6)
      • 조합 (2)
      • 해시맵 (1)
      • 문자열 (2)
      • 분할 정복, 재귀 (5)
      • BFS & DFS (3)
      • DP (2)
      • 유니온파인드 (1)
    • Javascript (2)
      • 자바스크립트 소개 (2)
    RSS 피드
    로그인
    로그아웃 글쓰기 관리

    Yekki

    컨텐츠 검색

    태그

    구현 누적합 BFS 다이나믹프로그래밍 4811 재귀 백준 boj 1057 브루트포스 DP 이분탐색 알고리즘 수학 c++ 자료구조 보스몬스터 전리품 문자열 분할정복 조합

    최근글

    댓글

    공지사항

    아카이브

    알고리즘/유니온파인드(1)

    • 백준 16562번: 친구비 (C++)

      https://www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (1 ≤ Ai ≤ 10, www.acmicpc.net 풀이 유니온 파인드 연습용 문제. 비용이 작은 것을 부모로 연결하는 것이 중요하다. map을 이용해서 부모가 같은 것들을 제외하고 최소 비용을 담아주었다. (연결된 친구 중 가장 작은 비용만 계산하면 되기 때문에 중복 제거가 필요했다.) 그리고 map을 돌면서 비용을 더해주며 k를 초과하는 지 체크해주었다. 다른 글을 찾아보니 다..

      2023.03.14
    이전
    1
    다음
    티스토리
    © 2018 TISTORY. All rights reserved.

    티스토리툴바