-

[참고] 1. C++ sort 함수 : https://blockdmask.tistory.com/178 [C++] sort algorithm 정리 및 예시 안녕하세요 BlockDMask 입니다. 오늘은 C++ STL 에서 제공하는 알고리즘 중에 sort 알고리즘에 대해 알아보겠습니다. 0. sort algorithm sort 알고리즘은 헤더파일에 속해있습니다. sort(start, end).. blockdmask.tistory.com 2. C++11이상 컴파일러 환경에서 string int 변환 https://arer.tistory.com/43 [C++] string to int, int to string string to int - string에서 int로 변환 atoi()함수 사용. -> atoi(ch..

먼저 정렬과 관련한 이전 관련 포스팅을 첨부한다. 1. 문자열 내 입맛대로 정렬하기 (프로그래머스 레벨 2): https://cpp-dev.tistory.com/84 불러오는 중입니다... 2. 우선순위 큐를 이용한 좌표벡터 정렬 활용 (삼성 SW 역테 기출): https://cpp-dev.tistory.com/12?category=852516 불러오는 중입니다... 개인적으로는 우선순위 큐보다 위 1번의 방법대로 새로운 bool 함수를 정의하고 구조체 내부 요소에 원하는 조건대로 bool형을 반환해 사용하는 것이 더욱 편리했다. 그런데, 시간 복잡도 상 sort는 O(NlogN)이고, priority_queue는 push/pop시 O(logN)이다. 결국 N개의 자료를 먼저 입력받고 sort하나, N번..