완전탐색 (1) 썸네일형 리스트형 알고리즘 완전탐색(브루트 포스)에 대해 알아보자 서론 오늘은 금요일이다. 몸이 많이 지치고 힘들지만, 글은 써야하니까. 특히 요즘 글을 제대로 못쓰기 때문에 주말에는 좀 더욱 열심히 써야한다. 내일은 파이썬 강좌를 마저 쓰도록 하겠다. 완전탐색(브루트 포스)이 뭘까? 완전탐색은 말 그대로 모든 경우의 수를 전부 닥치는대로 해보는 것이다. 실생활에서 예를 들자면, 자물쇠를 열어야하는데, 열쇠 꾸러미 중 맞는 열쇠가 뭔지 모른다면, 열쇠 꾸러미에 있는 모든 열쇠를 다해보는 것처럼. 무식하게 전부 다 대입해보는 방법이다. 만들기 쉽고 간단하지만, 그만큼 수행시간이 상당히 긴 알고리즘이다. 완전탐색을 하는 방법은 이렇게 있다. for if 사용하기 비트마스크 재귀함수 BFS 그 중 가장 간단한 for if를 사용하는 방법을 알아보자. 예시 정렬되지 않은 배열.. 이전 1 다음