순열 / 조합
순열과 조합어떤 수를 순서에 관계있이 뽑는다면 -> 순열어떤 수를 순서와 관계없이 뽑는다면 -> 조합 C++에서는 순열을 위해 헤더에서 next_permutation 함수를  제공한다 next_permutation은 오름차순으로 순열을 만든다. prev_permutation은 내림차순인자는 시작과 끝 이터레이터이다.next_permutation(v.begin(), v.end()); vector v = {1, 2, 3}do{ for(int i : a) cout  위 결과는1 2 31 3 22 1 32 3 13 1 23 2 1로 나온다.그러나 오름차순 정렬되어있지 않다면{2, 1, 3} 으로 넘기면 2 1 32 3 13 1 23 2 1로 출력된다. 다음의 수를 추출하는 것 뿐.따라서 순열 사용 전에 반드시 ..

2025.01.07

백준 input 테스트 파일 설정하기 (C++)
프로젝트 설정백준은 프로그래머스와 달리 입출력을 직접 받는 형태로 문제가 출제되기 때문에input을 별도로 넣어주는 프로젝트를 직접 만들어야 한다. 프로젝트 구조인풋을 넣을 input.txt 텍스트 파일을 만들고기본이 되는 Main.cpp 와 코드부 래퍼클래스인 Code.cpp로 구성했다. Main.cpp#define _CRT_SECURE_NO_WARNINGS#include #include "Code.h"int main(void){ freopen("input.txt", "r", stdin); Code code; code.main();} Code.h#pragma onceclass Code{public: int main();}; Code.cpp#include "Code.h"#includ..

2025.01.06

백준 입출력 최적화
인풋 최적화텍스트 파일에서 많은 인풋을 불러올 경우 입출력 최적화 코드를 별도로 작성하지 않으면 시간초과가 발생한다. 시작 시 다음의 코드 사용할 것ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); 1. ios::sync_with_stdio(false)C++ 표준 입출력(cin, cout, cerr)과 C 표준 입출력(scanf, printf)은 기본적으로 동기화되어 있다.해당 코드를 설정하면 C++ 표준 입출력과 C 표준 입출력의 동기화를 해제한다. 동기화 해제를 통해 C++ 표준 입출력이 독립적으로 작동하게 되어 불필요한 동기화 작업을 피할 수 있게 되어 성능이 향상된다.특히나 C++ 표준 입출력(cin, cout)만 사용하는 경우 성능 향상이 크다. 그러나..

2024.12.02

C++ 구조체의 크기
C++에서 구조체는 데이터들의 집합이라고 알려져있다.여러 자료형들을 담아서 이름을 붙인 것에 지나지 않는데, 구조체의 특이한 점은메모리에 할당될 때 할당되는 메모리의 크기가 단순 내부에 있는 변수들의 크기의 합과 다르다 점이다.사실 구조체만의 특징이라기 보다는 자료를 다루는 구조적 특성이라고 할 수 있기 때문에 클래스에도 적용되는 내용. 개별 자료형의 크기는?전체 자료형의 크기는 문서를 참고하자.msdn : C++ 자료형 크기https://learn.microsoft.com/ko-kr/cpp/cpp/data-type-ranges?view=msvc-170 int 4 바이트char 1바이트short 2바이트__int64 8바이트 float 4 바이트 double 8바이트 구조체의 크기는 어떻게 알 수 있을까..

2024.11.28

C++ std::unique 중복 요소 제거
C++에서 중복 요소 제거하는 방법은 크게 두 가지가 있다. 1. set 자료구조를 활용set에 모든 요소를 넣은 후,for문을 돌리면서 하나씩 vector에 넣는 방법.#include #include vector main() { vector vec = {4, 1, 2, 2, 3, 1, 4, 3}; // std::set을 사용하여 중복 제거 set mySet(vec.begin(), vec.end()); // 중복 제거된 결과를 벡터에 저장 vector mySet(mySet.begin(), mySet.end()); return result;} 2. std::unique를 활용 헤더에 있는 STL을 활용하는 방법이다.std::unique는 주의해야 하는 중요한 특징이 두 가지..

2024.11.26

C++ string 공백으로 자르기 split stringstream
C#에서는 string에서 split 멤버함수가 제공되어 손쉽게 자를 수 있었다.그러나 C++에서는 split 함수가 존재하지 않는다. 문자열을 주어진 문자 delimiter로 자르는 데에 여러 방법이 있지만,가장 간단한 방법은 std::stringstream을 사용하는 방법. std::stringstream 헤더에 존재하는 std::stringstream은 여러 문자열을 이어 붙이는 기능도 있지만문자열을 주어진 delimiter대로 자르는 기능도 제공한다.  헤더의 std::getline을 사용하여 문자열을 자를 수 있다.bool 리턴값으로 문자열 존재여부를 알 수 있으니 while문과 같이 사용하자. 첫 번째 인자로 streamstream 객체두 번째 인자로 문자를 담을 임시 string세 번째 인자..

2024.11.25

C++ 문자열 소문자, 대문자로 바꾸기 tolower
C++의 string 에서는 C#에서 흔히 사용되는 Tolower() 와 ToUpper()가 제공되지 않는다.단일 문자열을 대-소문자로 전환하는 헤더의 ::tolower가 존재할 뿐이다. 때문에 의 std::transform를 사용해 모든 문자를 순회하면서 ::tolower를 호출하면 문자를 소문자로 만들 수 있다.[주의] transform 은 도착지의 공간을 늘려주진 않기 때문에 자기자신을 바꾸는건 같은 공간이라 상관없지만 새로운 공간으로 할당할 때는 미리 공간을 할당해야한다.templateOutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, UnaryOp unary_op );  std::tolower와 std::toupper는 단항 ..

2024.11.23

C++ 부분 문자열 찾기std::string::find
std::findcppreference : std::findhttps://en.cppreference.com/w/cpp/algorithm/find  헤더에있는 std::find 의 경우 벡터 등 여러 컨테이너에 사용되기 때문에시작 이터레이터, 끝 이터레이터, 찾을 value 순으로 인자를 받는다. string은 char 형의 배열이다 라는 전제로 사용되는 거라서 특정 문자의 포함 여부를 찾을 수는 있지만문자열을 찾지는 못한다.#include #include #include int main() { std::string str = "Hello, world!"; char target = 'o'; auto it = std::find(str.begin(), str.end(), target); ..

2024.11.23