SlideShare a Scribd company logo
1 of 34
상호배타적 집합의 처리 기초 알고리즘 스터디 데브루키 꿜라 석재호
상호배타적 집합 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
집합의 처리 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
구현 방식 (1/2) ,[object Object],[object Object],1 2 3 4 5 6
구현 방식 (2/2) ,[object Object],[object Object],[object Object],1 2 3 4
트리를 이용한 구현 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
트리를 이용한 구현 – 집합 생성 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
트리를 이용한 구현 – 집합 생성 1 3 2
트리를 이용한 구현 – 집합 찾기 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
트리를 이용한 구현 – 집합 찾기 1 2 3 4 5 6
트리를 이용한 구현 – 합집합 연산 ,[object Object],[object Object],[object Object],[object Object],[object Object]
트리를 이용한 구현 – 합집합 연산 1 2 3 4 5 6 set1 set2 1 2 3 4 5 6
리스트를 이용한 구현 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
리스트를 이용한 구현 – 집합 생성 ,[object Object],[object Object],[object Object],[object Object],[object Object]
리스트를 이용한 구현 – 집합 생성 1 2 3
리스트를 이용한 구현 – 집합 찾기 ,[object Object],[object Object],[object Object],[object Object]
리스트를 이용한 구현 – 집합 찾기 1 2 3 4
리스트를 이용한 구현 – 합집합 연산 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
리스트를 이용한 구현 – 합집합 연산 set1 set2 1 2 3 4 5 6 7 1 2 3 4 5 6 7
최적화 및 응용
작은 것을 큰 것에 붙인다 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
작은 것을 큰 것에 붙인다 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
작은 것을 큰 것에 붙인다 ,[object Object],[object Object]
작은 것을 큰 것에 붙인다 ,[object Object],[object Object]
작은 것을 큰 것에 붙인다 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
트리 깊이 줄이기 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
트리 깊이 줄이기
최적화 성능의 수학적 증명 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
최적화 성능의 수학적 증명 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
최적화 성능의 수학적 증명 ,[object Object],[object Object],T1 T2
최적화 성능의 수학적 증명 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
이해하지 못한 정리 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
제  한 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]

More Related Content

What's hot

Data Mining with R CH1 요약
Data Mining with R CH1 요약Data Mining with R CH1 요약
Data Mining with R CH1 요약Sung Yub Kim
 
Data Structure 1
Data Structure 1Data Structure 1
Data Structure 1yonsei
 
02. data structure and stl
02. data structure and stl02. data structure and stl
02. data structure and stl승혁 조
 
Get weatherinfo
Get weatherinfoGet weatherinfo
Get weatherinfoHyesuShin
 
[Swift] Data Structure - Binary Search Tree
[Swift] Data Structure - Binary Search Tree[Swift] Data Structure - Binary Search Tree
[Swift] Data Structure - Binary Search TreeBill Kim
 
정렬(버블정렬,선택정렬,삽입정렬)
정렬(버블정렬,선택정렬,삽입정렬)정렬(버블정렬,선택정렬,삽입정렬)
정렬(버블정렬,선택정렬,삽입정렬)Mungyu Choi
 
말의여행
말의여행말의여행
말의여행mil23
 
2021 여름방학 정기 세미나 3주차
2021 여름방학 정기 세미나 3주차2021 여름방학 정기 세미나 3주차
2021 여름방학 정기 세미나 3주차Moonki Choi
 
[Algorithm] Bubble Sort
[Algorithm] Bubble Sort[Algorithm] Bubble Sort
[Algorithm] Bubble SortBill Kim
 

What's hot (16)

110528 taocp 2345
110528 taocp 2345110528 taocp 2345
110528 taocp 2345
 
Data Mining with R CH1 요약
Data Mining with R CH1 요약Data Mining with R CH1 요약
Data Mining with R CH1 요약
 
Data Structure 1
Data Structure 1Data Structure 1
Data Structure 1
 
06. sorting
06. sorting06. sorting
06. sorting
 
02. data structure and stl
02. data structure and stl02. data structure and stl
02. data structure and stl
 
6. Sorting
6. Sorting6. Sorting
6. Sorting
 
Get weatherinfo
Get weatherinfoGet weatherinfo
Get weatherinfo
 
일주일만에 끝내는 MySQL
일주일만에 끝내는 MySQL일주일만에 끝내는 MySQL
일주일만에 끝내는 MySQL
 
R 시작해보기
R 시작해보기R 시작해보기
R 시작해보기
 
DB 인덱스
DB 인덱스DB 인덱스
DB 인덱스
 
[Swift] Data Structure - Binary Search Tree
[Swift] Data Structure - Binary Search Tree[Swift] Data Structure - Binary Search Tree
[Swift] Data Structure - Binary Search Tree
 
정렬(버블정렬,선택정렬,삽입정렬)
정렬(버블정렬,선택정렬,삽입정렬)정렬(버블정렬,선택정렬,삽입정렬)
정렬(버블정렬,선택정렬,삽입정렬)
 
말의여행
말의여행말의여행
말의여행
 
2021 여름방학 정기 세미나 3주차
2021 여름방학 정기 세미나 3주차2021 여름방학 정기 세미나 3주차
2021 여름방학 정기 세미나 3주차
 
이산치1번
이산치1번이산치1번
이산치1번
 
[Algorithm] Bubble Sort
[Algorithm] Bubble Sort[Algorithm] Bubble Sort
[Algorithm] Bubble Sort
 

Similar to [0326 석재호]상호배타적 집합의 처리

Data Structure 2
Data Structure 2Data Structure 2
Data Structure 2yonsei
 
[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐
[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐
[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐S.O.P.T - Shout Our Passion Together
 
[Swift] Data Structure - Heap
[Swift] Data Structure - Heap[Swift] Data Structure - Heap
[Swift] Data Structure - HeapBill Kim
 
[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율
[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율
[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율S.O.P.T - Shout Our Passion Together
 
자료구조 04 최종 보고서
자료구조 04 최종 보고서자료구조 04 최종 보고서
자료구조 04 최종 보고서pkok15
 
자료구조 트리 보고서
자료구조 트리 보고서자료구조 트리 보고서
자료구조 트리 보고서mil23
 
텐서플로우 기초 이해하기
텐서플로우 기초 이해하기 텐서플로우 기초 이해하기
텐서플로우 기초 이해하기 Yong Joon Moon
 
05. k means clustering ( k-means 클러스터링)
05. k means clustering ( k-means 클러스터링)05. k means clustering ( k-means 클러스터링)
05. k means clustering ( k-means 클러스터링)Jeonghun Yoon
 
The Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 TreeThe Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 Treehyun soomyung
 
disjoint-set data structures
disjoint-set data structuresdisjoint-set data structures
disjoint-set data structuresskku_npc
 

Similar to [0326 석재호]상호배타적 집합의 처리 (15)

Data Structure 2
Data Structure 2Data Structure 2
Data Structure 2
 
Prefix_sum.pdf
Prefix_sum.pdfPrefix_sum.pdf
Prefix_sum.pdf
 
[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐
[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐
[SOPT] 데이터 구조 및 알고리즘 스터디 - #04 : 트리 기초, 이진 트리, 우선순위 큐
 
[Swift] Data Structure - Heap
[Swift] Data Structure - Heap[Swift] Data Structure - Heap
[Swift] Data Structure - Heap
 
[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율
[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율
[SOPT] 데이터 구조 및 알고리즘 스터디 - #03 : 정렬 (기본, 효율, 초효율
 
2012 Ds 04
2012 Ds 042012 Ds 04
2012 Ds 04
 
자료구조 04 최종 보고서
자료구조 04 최종 보고서자료구조 04 최종 보고서
자료구조 04 최종 보고서
 
자료구조 트리 보고서
자료구조 트리 보고서자료구조 트리 보고서
자료구조 트리 보고서
 
Java(4/4)
Java(4/4)Java(4/4)
Java(4/4)
 
텐서플로우 기초 이해하기
텐서플로우 기초 이해하기 텐서플로우 기초 이해하기
텐서플로우 기초 이해하기
 
05. k means clustering ( k-means 클러스터링)
05. k means clustering ( k-means 클러스터링)05. k means clustering ( k-means 클러스터링)
05. k means clustering ( k-means 클러스터링)
 
The Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 TreeThe Art of Computer Programming 2.3.2 Tree
The Art of Computer Programming 2.3.2 Tree
 
2012 Ds 03
2012 Ds 032012 Ds 03
2012 Ds 03
 
07. PCA
07. PCA07. PCA
07. PCA
 
disjoint-set data structures
disjoint-set data structuresdisjoint-set data structures
disjoint-set data structures
 

More from Jaeho Seok

[0820 석재호]게임 입력의 기록 및 재생
[0820 석재호]게임 입력의 기록 및 재생[0820 석재호]게임 입력의 기록 및 재생
[0820 석재호]게임 입력의 기록 및 재생Jaeho Seok
 
[0820 석재호]headfirst디자인패턴
[0820 석재호]headfirst디자인패턴[0820 석재호]headfirst디자인패턴
[0820 석재호]headfirst디자인패턴Jaeho Seok
 
[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델
[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델
[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델Jaeho Seok
 
[0618 석재호]용기에담긴액체를위한굴절매핑
[0618 석재호]용기에담긴액체를위한굴절매핑[0618 석재호]용기에담긴액체를위한굴절매핑
[0618 석재호]용기에담긴액체를위한굴절매핑Jaeho Seok
 
[0604 석재호]광택성사전필터링
[0604 석재호]광택성사전필터링[0604 석재호]광택성사전필터링
[0604 석재호]광택성사전필터링Jaeho Seok
 
[0528 석재호]게임을위한기초수학과물리
[0528 석재호]게임을위한기초수학과물리[0528 석재호]게임을위한기초수학과물리
[0528 석재호]게임을위한기초수학과물리Jaeho Seok
 
[0521 석재호]백트래킹알고리즘
[0521 석재호]백트래킹알고리즘[0521 석재호]백트래킹알고리즘
[0521 석재호]백트래킹알고리즘Jaeho Seok
 
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리Jaeho Seok
 
[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기Jaeho Seok
 
[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기Jaeho Seok
 

More from Jaeho Seok (10)

[0820 석재호]게임 입력의 기록 및 재생
[0820 석재호]게임 입력의 기록 및 재생[0820 석재호]게임 입력의 기록 및 재생
[0820 석재호]게임 입력의 기록 및 재생
 
[0820 석재호]headfirst디자인패턴
[0820 석재호]headfirst디자인패턴[0820 석재호]headfirst디자인패턴
[0820 석재호]headfirst디자인패턴
 
[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델
[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델
[0731 석재호]윈도우즈 기반 게임을 위한 선형적 프로그래밍 모델
 
[0618 석재호]용기에담긴액체를위한굴절매핑
[0618 석재호]용기에담긴액체를위한굴절매핑[0618 석재호]용기에담긴액체를위한굴절매핑
[0618 석재호]용기에담긴액체를위한굴절매핑
 
[0604 석재호]광택성사전필터링
[0604 석재호]광택성사전필터링[0604 석재호]광택성사전필터링
[0604 석재호]광택성사전필터링
 
[0528 석재호]게임을위한기초수학과물리
[0528 석재호]게임을위한기초수학과물리[0528 석재호]게임을위한기초수학과물리
[0528 석재호]게임을위한기초수학과물리
 
[0521 석재호]백트래킹알고리즘
[0521 석재호]백트래킹알고리즘[0521 석재호]백트래킹알고리즘
[0521 석재호]백트래킹알고리즘
 
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리
 
[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기
 
[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기[0319 석재호] 소외된 계층_돌아보기
[0319 석재호] 소외된 계층_돌아보기
 

[0326 석재호]상호배타적 집합의 처리