Language/C++5

• 

  [C++ stable_sort] stable_sort 최근에 코딩 테스트 문제를 풀다가 stable_sort 함수에 대해서 알게되었습니다. 알게된 내용을 잊지않기 위해 정리한 내용입니다. 잘못된 부분이 있다면 지적부탁드립니다! std::sort stable_sort의 내용을 언급하기 전에 대표적인 정렬 함수 sort 먼저 살펴보도록 하겠습니다. #include #include #include using namespace std; int main(void) { vector v = {{5,1}, {1,2}, {3,9}, {2, 7}, {4, 3}, {1,5}}; cout Language/C++ 2022. 12. 15.

• 

  [C++ 스택] Stack 기본 사용법 C++의 STL에서 사용하는 Stack(스택)의 기본 사용법에 대해 알아보려고합니다. 목차 Stack(스택) 이란? Stack(스택)의 기본 사용법 1. Stack(스택) 이란? Stack(스택)이란 한쪽 끝에서 원소를 넣거나 뺄 수 있는 자료구조입니다. Queue(큐)와는 다르게 먼저 들어온 원소가 나중에 나가는 First In Last Out(FILO) 구조입니다. (과자 중 프링글스 통이라고 생각하시면 될 것 같습니다.) Stack(스택)의 기본 함수에는 push, pop, top, empty, size가 있습니다. 그리고 스택의 경우 제일 상단이 아닌 나머지 원소들의 확인/변경이 불가능합니다. 2. Stack(스택)의 기본 사용법 2-1. Stack(스택) 헤더파일 #include std::sta.. Language/C++ 2022. 7. 18.

• 

  [C++ 큐] Queue 기본 사용법 C++의 STL에서 사용하는 Queue(큐)의 기본 사용법에 대해 알아보려고 합니다. 목차 Queue(큐) 란? Queue(큐)의 기본 사용법 1. Queue(큐) 란? Queue(큐)는 먼저 집어넣은 데이터가 먼저 나오는 구조(First In First Out)입니다. 먼저 넣은 데이터가 나중에 나오는 스택(First In Last Out)과는 반대되는 구조입니다. 큐의 기본 함수에는 push, pop, front, back, empty, size, swap 등이 있습니다. 스택과 다르게 첫번째 원소(front)와 마지막 원소(back)에 접근할 수 있습니다. 2. Queue(큐)의 기본 사용법 2-1. Queue(큐) 헤더파일 #include std::queue q; 큐를 사용하기 위해선 #inclu.. Language/C++ 2022. 7. 15.

• 

  [C++ 순열과 조합] next_permutation 프로그래머스 Level1의 소수 만들기, Level2의 소수 찾기를 풀면서 next_permutation 함수를 사용했습니다. 사용법에 대해 알고 있지만, 자주 사용되는 함수이기도 해서 정리해보려고 합니다. [순열] 수학에서 말하는 순열은 서로 다른 n개의 원소에서 r개를 뽑아서 한줄로 세우는 경우의 수를 의미합니다. 원소를 한줄로 세우지만, 원소의 조합이 같더라도 순서가 다르면 다른 방법입니다. 예를 들어서 int arr[3] = {1, 2, 3}의 원소들의 순열을 구하면 {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} 총 6가지이며, 원소들의 조합은 같지만 순서가 다르기 때문에 다른 방법으로 보는 것을 알 수 있습니다. [next_permut.. Language/C++ 2022. 7. 12.

• 

  [C++ 문자열 치환] regex_replace 프로그래머스 Level1 문제 숫자 문자열과 영단어 문제 풀이를 하면서 알게된 regex_replace 함수에 대해 정리해보려고 합니다. [regex_replace 에 대해서] #include regex_replace.(대상 문자열, regex(정규식), 치환할 문자열) C++ 11부터 표준에 포함된 정규 표현식 라이브러리에 있는 함수입니다. 사용하기 위해선 #include 를 해야합니다. 대상 문자열에서 특정 문자열만 검색하여 원하는 문자열로 바꿀 수 있습니다(치환). [regex_replace 사용법] #include #include #include using namespace std; int main(void) { string str = "I'm a strong boy."; str = regex_r.. Language/C++ 2022. 7. 11.