인프런 커뮤니티 질문&답변
작성한 질문수
mid 질문있습니다
작성
·
182
1
while문 안에서 lt rt를 경우에 따라 mid-1, mid+1로 재설정하시는데 그냥 둘다 mid로 재설정해도 동일한 값이 나오는데 그렇게 해도 문제가 없나요?
퀴즈
57%나 틀려요. 한번 도전해보세요!
선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?
인접한 두 요소를 비교하여 필요시 교환합니다.
정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.
현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.
배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
정석은 mid-1, mid+1로 입니다.
간혹 결정알고리즘 문제중 mid로 줄였다가 시간초과 날 수 있습니다. 아마 백준에서
"랜선자르기" 문제를 mid로 줄이면 통과안될 겁니다. 정석대로 하시기 바랍니다.