개발을 위한 하루 개발을 위한 하루

유용한 정보

• C++ sort함수 cmp 함수

  유용한 정보 2021. 10. 8. 23:56

  C++ STL 중 algorithm 헤더를 사용할 경우 sort() 함수를 사용할 수 있습니다. 해당 함수의 사용법과 독자적으로 만든 cmp 함수를 사용하여 다른 sorting을 하는 방법을 알아보겠습니다. SORT #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int arr[5] = {1, 10, 100, 2, 4}; vector arr2 = {1, 10, 100, 2, 4}; sort(arr, arr+5 ); sort(arr2.begin(), arr2.end()); cout

  Read More
• pair형 vector 정렬하기 / vector<pair< a, b>> sort /compare, greater, less

  유용한 정보 2020. 7. 23. 19:45

  알고리즘 문제를 풀다 보면 언어에 이미 구현되어있는 헤더를 사용하면 편한 것이 많습니다. 그중 많이 쓰이는 것이 pair와 vector입니다. 이 두가지를 혼용할 경우, 정렬해야 할 경우가 심심치 않게 많습니다. 이 방법을 정리해보겠습니다. 1. greater, less sort(v.begin(), v.end()); // 오름차순 sort(v.begin(), v.end(), less()); // 오름차순 sort(v.begin(), v.end(), greater()); // 내림차순 => 기본적으로 greater와 less를 지정해주지 않으면 오름차순으로 정렬됩니다. 오름차순 : 양 또는 수가 차례로 늘어가는 것 , 작은 것부터 큰 것으로 가는 순서 내림차순 : 양 또는 수가 차례로 줄어가는 것, 큰 것..

  Read More
• DFS, BFS code

  유용한 정보 2020. 7. 9. 12:37

  =>BFS 와 DFS code를 사용하기 위해 미리 정리해두었습니다. //int dist[100001]={0}; //bool check[100001];//갔다온지 확인하는 행렬 bool arr[MAX][MAX]; //인접행렬 vector list[MAX]; //인접리스트 vectoredges; //간선리스트 void dfs(int x, int n) { check[x]=true; for(int i=1; i

  Read More
• c++ array 배열 초기화 하는 방법

  유용한 정보 2020. 7. 3. 16:40

  알고리즘 문제를 풀 때 배열을 초기화해야 하는 경우들이 있습니다. 해당 방법을 정리해보았습니다. 1.간단한 배열 초기화 방법 int arr[3] = {0,1,1}; 2. Bool형 배열 초기화 방법 bool arr2[3] = {false}; => 이와 같은 방법으로 초기화 시, 초기값들을 모두 false로 초기화할 수 있습니다. => 이와 같은 방법을 사용할 시, 처음 값만 설정한 값으로 설정되며 나머지 값은 false로 초기화됩니다. bool arr[3] = {true, true, true}; => 이와 같은 방법으로 배열을 모두 true로 초기화 할수 있습니다. 3. 선언한 뒤에 함수를 통해 초기화하는 방법 - fill_n fill_n(arr2, 3, true); => 초기화하려는 배열의 주소(배열의..

  Read More
• 아스키 코드 ASCII Table

  유용한 정보 2020. 3. 10. 02:07

  • 'A'=>65 • 'a'=>97 • 0은아스키코드로는NULL을나타낸다. • 숫자가저장되어있는데,출력만글자로해주는것으로이해하면편하다.

  Read More