본문 바로가기 메뉴 바로가기

개발 공부하는 빙빙

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발 공부하는 빙빙

검색하기 폼
  • 분류 전체보기 (208)
    • SSAFY (6)
    • 알고리즘 (143)
      • 백준 (58)
      • SWEA (44)
      • 프로그래머스 (13)
      • SQL (28)
    • TIL (53)
      • Python (3)
      • Django (11)
      • Java (3)
      • js (4)
      • Vue (9)
      • Android Studio (2)
      • 자격증 (2)
    • 프로젝트 (6)
      • SELOWA (4)
      • 방구석 게임방 (1)
      • Send.U.Scent (1)
  • 방명록

그룹나누기 (1)
[SWEA] 5248. 그룹 나누기

find_set과 union을 사용하는 문제! 각 노드마다 부모를 가리키키는 리스트를 만들어주고 union연산을 통해 두 집합을 통합시킨다. 뒤에 오는 인자(y)가 부모노드가 된다. 여기서 find_set연산을 하는데, 노드X가 부모노드값과 같으면 노드 x값이 리턴이 되고 아니라면 다시 find_set함수로 들어가서 부모노드를 찾아 리턴시켜준다. 예시로 union(1,2)을 보면 parent =[0,1,2] 이다. parent[find_set(2)] = find_set(1) find_set(2)은 if 2 == parent[2]: return 2 대입하면 union(1,2): parent[2] = find_set(1) 이 되고 find_set(1)은 리턴 1이므로 parent[2] = 1이 되어 pare..

알고리즘/SWEA 2021. 4. 24. 13:08
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • vue.js
  • javascript
  • 배포
  • SSAFY
  • 세션 스토리지
  • 안드로이드스튜디오
  • Pyhton
  • AWS
  • 비동기패턴
  • SQL
  • splide
  • git
  • 싸피
  • Java
  • Python
  • N과M
  • commit되돌리기
  • 프로그래머스
  • SWEA
  • vue
  • django
  • 파이썬
  • DOM
  • 트리
  • 알고리즘
  • 위클리챌린지2주차
  • 백준
  • 자바
  • 독학
  • SSAFY퇴소
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바