728x90 순차검색1 [Algorithm] 검색 - 완전 검색, 순차 검색, 이진 검색 검색/탐색 알고리즘 (Search Algorithm) 저장되어 있는 자료 중에서 원하는 항목을 찾는 작업 탐색 키(Search Key) : 자료를 구별하여 인식할 수 있는 키 완전 검색(Exaustive Search) 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법 수행 속도 느리지만 해답 찾아내지 못할 확률 작음 경우의 수가 상대적으로 작을 경우 유용 문제 풀 때 완전 검색으로 해답 도출 후, 성능 개선 위해 다른 알고리즘 사용하고 해답 확인하는 것이 바람직 완전 검색 종류 Brute-force : for문 사용하여 처음부터 끝까지 탐색 👉 Brute-force 적용해보기 비트 마스크 : 비트 연산 사용(&, |, ^, ~, ) 백트래킹 : 해를 찾아가는 도중 해가 될 가능성.. 2021. 8. 20. 이전 1 다음 728x90