목록BFS (1)

study gomi

Algorithm, Python 탐색 알고리즘 세 가지 (완전 탐색/DFS/BFS)

알고리즘 개념 & 활용/적용 문제 예시 & 예제 코드(Python) (작성하느라 힘들었다. 대학생 때 수업 듣던 내용 chat gpt한테 검증 받아서 셀프로 작성했다. 불펌하면 평생 탈모로 인한 변발 스타일로 살아가게 됨. 나눔고딕이 더 예쁜 것 같기도 하고 본고딕이 더 예쁜 것 같기도 하고...) 1. 완전 탐색 (Brute Force) - 문제의 가능한 모든 경우를 체계적으로 나열하고 검사하여 해답을 찾는 방법 - 핵심 : 모든 가능성을 체계적으로 파악 -> 하나씩 검토 - 구현이 간단하다. - 경우의 수가 많을 때는 비효율적 => 적을때 사용 - 적용 예 : 암호 해독, 순열 생성, 조합 탐색 - 예제 ↓ 더보기 def print_subsets(arr): n = len(arr) for i in ra..
Practice/Algorithm 2024. 1. 30. 01:39
이전 Prev 1 Next 다음