강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

ismy123님의 프로필 이미지
ismy123

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

44. 마구간 정하기 (이분검색 응용 : 결정 알고리즘)

동적할당을 하셨는데 혹시 vector로 하게 되면 문제가 되나요??

작성

·

307

0

동적할당으로 마구간 좌표를 잡으셨는데 vector로 잡게 되면 문제가 되는건가요???

 

그리고 동적할당할때 그냥 시작을 1로 하시려고 n+1로 잡으신 건가요??

만약 0부터 시작하면 그냥 n으로 해도 되는건가요??

퀴즈

선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?

인접한 두 요소를 비교하여 필요시 교환합니다.

정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.

배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

vector로 해도 상관없습니다.

0번 인덱스부터 쓰려면 크기를 n으로 하면 됩니다.

ismy123님의 프로필 이미지
ismy123

작성한 질문수

질문하기