sort함수는 #include 헤더파일에 포함된다!! #include #include using namespace std; bool com(int a,int b) { return a > b; } int main() { int arr[10] = { 6,3,7,2,1,9,5,0,8,4 }; /* sort 함수 : 기본 오름차순 정렬 사용 : sort(시작점, 마지막점 +1) */ sort(arr, arr + 10); for (int i = 0; i < 10; i++) { cout
Language/C++
https://www.acmicpc.net/problem/1260 에서 문제를 풀면서 입력값의 뒷 숫자에 따라 출력값이 달라지므로, 입력한 값의 크기에 관계없이 연결되어있는 작은 노드가 출력되기 위해 뒷 숫자를 정렬한다. 예를들어 5 4 5 2 1 2 3 4 3 1 와 같이 연결되어 있다면, 5가 시작 노드일때 sort 없이 그냥 출력한다면, 처음 연결한 4가 출력되어 올바른 출력이 되지 않는다. 그래서 이를 dfs/bfs에 넘겨주기전 뒷 숫자들을 정렬한다. 5 2 5 4 1 2 3 1 3 4 이와 같이 정렬하면 올바른 출력이 가능하다. #include #include #include using namespace std; int main() { vector vec[5]; vec[5].push_back..
자주 사용하는 vector에 대해 정리하고자 한다. 배열을 선언하면서 많은 고민이 되었던 부분은 크기를 어떻게 지정해 줄것인가였다. 일반 배열은 선언시 크기를 꼭 써주어야하기 때문에 메모리 공간을 생각해야했고, 이 메모리 공간을 잘못 적어주면 오류가 나기 때문에 여분의 공간을 더 선언해야해서 불필요하다는 생각이 들어 이것을 자동으로 조절해줄 수는 없을까? 하는 생각을 했었다. vector는 이러한 고민을 해결해 주었다. ** vector 사용방법 #include 헤더파일을 선언해 주어야 한다. vector (변수이름) (벡터의크기, 각 원소에 할당될 값) 생성자는 예를 들어 1) vector a - defalut인 벡터를 선언한다. 2) vector a (1) - 크기가 1이고, 각 원소의 값이 0인..
이전 회의실 배정 문제를 풀면서 pair를 처음 사용해 보았다. pair는 간단히 두개의 변수를 묶어서 저장하는 경우에 사용한다. 예를 들어 사람의 키와 몸무게, 회의의 시작시간과 끝시간과 같이 하나의 대상에 대해 두개의 정보를 저장할때 유용하게 쓰일 수 있다. 두개의 변수중 처음 변수는 first, 두번째 변수는 second로 칭한다. ** pair 사용방법 pair는 #include 헤더에 존재한다. 또는 헤더를 선언해도 된다. pair (변수이름) 이라고 쓰며 예를들어 pair p -> p라는 이름의 int형 객체를 2개 만들어준다. #include #include using namespace std; int main() { //첫번째 방법 pair p1; p1.first = 1; p1.seco..
