[묘공단] 스터디

아자아자

아자아자

아자아자

아자아자3

📌 10장 집합(자료구조) 📌💡 10-1. 집합: 개념 : 중복이 없는 원소들을 갖는 자료구조, 순서 X 종류 : 유한 집합, 무한 집합, 공집합, 상호배타적 집합(=교집합이 없는 집합) ** 상호배타적 집합인 경우 A 집합 : {1,2,3},B 집합 : {4

📌 12장 백트래킹과 백트래킹 알고리즘(자료구조) 📌💡 12-1. 개념: 백트래킹 :가능성이 없는 곳은 패스, 가능성이 있는 곳을 탐색(=따라서, 시간복잡도는 특정 X (문제마다 효율이 달라짐)) 해가 될 가능성을 판단하는 것 완전탐색 : 모든 경우의 수를 탐색하는 방법 ex) 깊이 우선 탐색, 너비 우선 탐색 백트래킹 알고리즘의 핵심 = 유망함수...