-

먼저 정렬과 관련한 이전 관련 포스팅을 첨부한다. 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번..

삼성 SW 테스트와는 조금 다르게 카카오같은 기업은 문자열을 잘 다룰때 편하게 문제를 풀 수 있는 것 같다. C++ STL과 알고리즘 위주로 공부를 해오던 나에게는 낯선 영역이라 자주 쓰이는 함수를 여기에 정리한다. 함수는 compare, substr, find, replace, swap 에 대해 정리했으며 템플릿이 어떻게 생겼는지 위부분에 정리해두었고, 아래부터는 각 함수의 사용 예시를 들었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 ..

삼성SW코딩 테스트를 준비하면서 C++ 유저라면 STL 사용은 필수라고 할 수 있다. 다양한 선형 자료구조 가운데 위 세 개 벡터, 큐, 뎈에 대한 사용법만 안다면 훨씬 쉽게 문제를 풀 수 있다. (알고리즘적인 요소말고) 위 세 STL 사용을 위한 예시를 아래와 같이 정리해둔다. push, push_back, push_front, pop_front, pop_back에 대한 것은 내가 알고있어서 예시 따로 안듬. (사실 큐가 인덱싱으로 접근이 안된다는 거 하나때문에 시작한 이것저것해본 흔적) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 4..