인프런 커뮤니티 질문&답변
작성한 질문수
이분검색 = 결정알고리즘 ?
작성
·
409
0
안녕하세요! 명강의 감사드립니다 !
이번에 이분검색을 배우고 뮤직비디오 문제를 풀고 풀이를 봤는데요~ 결정알고리즘이라고 하지만 이분검색 개념과 동일한 느낌이라서요..!
차이점이 있나요? 아니면 같은 말을 다르게 표혀한건가요??
차이점이 있다면 무엇인지 궁금합니다 !
항상 감사드립니다 !
퀴즈
71%나 틀려요. 한번 도전해보세요!
인접한 두 요소를 비교하여 위치를 바꾸는 방식을 반복하며 정렬하는 알고리즘은 무엇일까요?
선택 정렬
버블 정렬
삽입 정렬
이분 검색
답변 1
2
김태원
지식공유자
안녕하세요^^
같은 말은 아닙니다. 그냥 답을 정하고 답이 유효한지 확인하면서 이분검색으로 답을 좁혀나가면서 최적의 답을 찾아가는 알고리즘을 결정알고리즘이라고 합니다. 이분검색은 결정알고리즘을 할 때 쓰이는 검색방식이구요.