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

작성한 질문수

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

36. 삽입정렬

질문있습니다.

해결된 질문

작성

301

36번 삽입정렬 문제의 코드를 보니

앞부분에

#include<vector>

#include<algorithm>

using namespace std;

이게 추가되어있는데 혹시 어느 코드의 부분에서 사용되어 #include 되어 있는 것인가요?

퀴즈

57%나 틀려요. 한번 도전해보세요!

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

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

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

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

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

답변 2

지식공유자

안녕하세요^^

include 항목은 해당 코드내용과 상관없이 이것저것 많이 넣어놓고 할 때도 많습니다.

요즘은

#include<bits/stdc++.h>

using namespace std;

이 두줄 넣어주면 아무것도 안 넣어도 됩니다.

vector 는 배열을 백터로 받을떄

vector <int> a(n) 이거 맞나?

algorithm은 그 오름차순으로 정렬할때도 쓰였던걸로 알고있네요

using namespace std; 는 이것도 벡터였나

원래 뭐 선언할떄 앞에 std 붙여야하는데 안붙여도 되는 걸로 알고있습니다.

그리고 선생님께서는 한번 선언하면 계속 그렇게 지우지않고 그대로 쓰신다고합니다.

작성한 질문수