강의

멘토링

로드맵

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

박시콩님의 프로필 이미지
박시콩

작성한 질문수

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

40. 교집합 (투포인터 알고리즘 : MS인터뷰 제한시간 1초)

vector와 배열 질문

작성

·

328

0

선생님 Vector랑 배열을 왔다갔다 쓰시는데 혹시 어떨때 vector를 쓰고 어떨때 배열을 쓰면 되나요?
 
vector는 동적이고 배열은 정적인건 아는데 선생님은 어떤 기준에서 vector를 쓰시고 어떤기준에서 배열을 쓰시는지 조금 헷갈립니다 ㅠㅠ

퀴즈

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

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

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

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

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

답변 1

0

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

안녕하세요^^

앞으로는 그냥 vector를 쓰시면 좋겠습니다.

박시콩님의 프로필 이미지
박시콩

작성한 질문수

질문하기