강의

멘토링

로드맵

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

이동현님의 프로필 이미지
이동현

작성한 질문수

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

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

vector<int>와 new int 차이가 궁금합니다.

작성

·

629

0

vector로 배열을 선언한것과 new로 배열을 선언한 것이 어떤 차이점이 있는지 궁금합니다.

vector는 추가로 계속해서 늘려줄 수 있지만, new로 동적할당을 한번 받아버리면 그 뒤로 늘려줄순 없다는 제 생각이 맞나요?

추가로 vector와 new를 같이 사용할 수 있나요?

감사합니다.

퀴즈

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

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

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

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

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

답변 2

1

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

안녕하세요^^

네. 맞습니다. 저도 그정도의 차이점밖에 모릅니다. 

같이 사용할 수 있지만 코딩인터뷰같은 곳에서 코드짤때는 한가지로 일관성있게 짜는 게 좋습니다.

0

감사합니다!

이동현님의 프로필 이미지
이동현

작성한 질문수

질문하기