목록완전 탐색 (1)

Dionysus

[알고리즘🧩] 완전 검색 / 탐욕 알고리즘

💬 부분 집합💬 조합 (combination)💬 Greedy(탐욕)💬 연습문제💬 부분 집합더보기부분 집합은 '공집합을 포함해, 집합에 포함된 원소들을 가지는 집합'이다. 이것을 코드로 구현한다면 어떻게 할 수 있을까? ✅ 완전탐색재귀 호출을 이용한 완전탐색으로 부분 집합을 구할 수 있다. (학습용으로 추천하는 방법!) 예를 들어, {MIN, CO, TIM} 에 대해 완전탐색으로 부분집합을 구해보자. 이것을 코드로 구현해보면 아래와 같다.# 완전탐색으로 부분 집합을 만들어보자.arr = ['O', 'X']path = []name = ['MIN', 'CO', 'TIM']def print_name(): print('{', end = ' ') for i in range(3): i..
CS 및 알고리즘 공부/알고리즘 2024. 9. 3. 11:04
이전 Prev 1 Next 다음