amaranthine

  • 홈
  • 태그
  • 방명록

서로소집합 1

[SWEA] 7465. 창용 마을 무리의 개수 (bfs, union-find)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단한 union-find를 이용해 푸는 방법과, bfs를 이용해 푸는 방법 두 가지가 있다. 1. union-find 부모를 자기 자신으로 초기화한 부모리스트를 먼저 생성한 뒤, p1 p2를 받을 때마다 부모를 찾고, 이들을 합쳐주는 (부모를 갱신) 하는 작업을 진행한다. 모든 input을 받은 뒤, 부모 리스트를 돌며 본인이 부모인 경우만 ans +를 해준다. def find_p(x): if x..

알고리즘 2021.10.15
1
더보기
프로필사진

  • 분류 전체보기 (70)
    • 이것저것 (5)
    • 파이썬 (5)
    • 스프링 (9)
    • 알고리즘 (39)
      • 자바로 푸는 알고리즘 (0)
    • 데이터베이스 (7)
    • 자료구조 (1)
    • React (4)

Tag

프로그래머스, 생성자주입, 삼성, oracle, SWEA, 크루스칼, 파인드유니온, Python, mysql, 모의sw역량테스트, union-find, 14621, 백준, MST, react, 스프링, 그리디, 파이썬, 유니온파인드, SQL,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바