인프런 커뮤니티 질문&답변
작성한 질문수
28번 라인의 if(Count(mid, x)>=m에 대한 부분 질문이 있습니다.
작성
·
173
0
해당 부분 if(Count(mid, x) ==m으로 해도 문제 없을 까요?? 궁금합니다.
퀴즈
57%나 틀려요. 한번 도전해보세요!
선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?
인접한 두 요소를 비교하여 필요시 교환합니다.
정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.
현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.
배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
if(Count(mid, x) ==m) 이렇게 하시면 m마리를 배치할 때만 mid값이 답이 됩니다. 하지만 m마리보다 많이 배칠할 수 있다면 논리상 m마리는 당현히 배치할 수 있기 때문에 Count가 리턴한 값이 m보다 클때에도 mid가 답이 되어야 합니다. 결론적으로 if(Count(mid, x)>=m) 하셔야만 합니다.