devlog

  • 홈
  • 태그
  • 방명록

유니온파인드 1

[백준] 집합의 표현(유니온 파인드) 1717번 (python)

출처 : https://www.acmicpc.net/problem/1717풀이 방법일반적인 유니온 파인드 문제로 해결할 수 있다. 실수한 부분문제를 풀 때 union 함수에서 큰 실수를 했다.def union(a, b): temp1 = min(find(a), find(b)) parents[a], parents[b] = temp1, temp1위와 같은 실수를 했는데 코드를 자세하게 보면 a와 b의 부모를 찾아 작은 부모로 모두 바꾸어 주었는데이렇게 코드를 작성하게 된다면 인덱스가 큰 부모를 갖는 원소가 작은 부모를 갖는 원소의 부모로 교체되며 원래 자신의 부모와는 연결이 끊기게 되는 문제가 발생한다. 그래서 아래와 같이 코드를 수정했다. def union(a, b): a = fin..

Algorithm 2024.05.25
이전
1
다음
더보기
프로필사진

devlog

  • 분류 전체보기 N
    • 자료구조
    • Algorithm N
    • 파이썬 문법
    • 스프링
    • 스프링MVC
    • JPA
    • 클라우드컴퓨팅
    • 회고
    • 스프링시큐리티
    • 자바
    • AWS
    • TestCode
    • DevOps
    • SQL
    • 보안

Tag

dp실수, 1., 유니온파인드, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바