깊이/넓이 우선 탐색(DFS, BFS ) 활용 - 2. 휴가 — 😜

나의 풀이

https://velog.io/@rladuswl/Algorithm-%ED%9C%B4%EA%B0%80-DFS-%EB%B6%80%EB%B6%84%EC%A7%91%ED%95%A9%EA%B3%BC-%EC%A1%B0%ED%95%A9%EC%9D%98-%EC%B0%A8%EC%9D%B4

[Algorithm] 휴가 (DFS) (⭐부분집합과 조합의 차이)

부분집합과 조합의 차이가 약간 헷갈리지만.. 아래 코드를 보면 둘은 큰 차이가 없다. 조합이 for i in range(s, n+1): 이렇게 가지를 뻗어나가는 코드가 있다는 것?! 정도의 차이이다.그래프를 실제 그

velog.io

'Algorithm > 파이썬 코딩테스트' 카테고리의 다른 글

깊이/넓이 우선 탐색(DFS, BFS ) 활용 - 4. 동전 바꿔주기 (0)	2023.02.20
깊이/넓이 우선 탐색(DFS, BFS ) 활용 - 3. 양팔저울 (0)	2023.02.17
깊이/넓이 우선 탐색(DFS, BFS ) 활용 - 1. 최대점수 구하기 (0)	2023.02.15
DFS(깊이우선탐색)기초 -9. 경로 탐색(그래프 DFS) (0)	2023.02.14
가중치 방향그래프 (0)	2023.02.14

티스토리툴바