C++

스택: 자동 할당/해제, 빠르고 작음, 지역 변수 저장힙: 수동 할당/해제, 느리고 큼, 동적 메모리 저장 구분스택 (Stack)힙 (Heap)용도함수 호출 시 지역 변수, 매개변수 저장동적 메모리 할당 (런타임에 필요 시)할당/해제자동 (함수 호출 시 할당, 종료 시 해제)수동 (new로 할당, delete로 해제)속도매우 빠름상대적으로 느림크기작음 (운영체제에 의해 제한)큼 (시스템 메모리 한도 내)관리컴파일러/운영체제가 자동 관리프로그래머가 직접 관리 (스마트 포인터 가능)구조LIFO (Last In First Out)임의 할당 가능단점크기 제한, 동적 크기 할당 불가관리 소홀 시 메모리 누수, 조각화 가능 Q: 스택과 힙 메모리의 차이를 간단히 설명해보세요.A:스택은 함수가 호출될 때 지역 변수나..

"unique_ptr" vs "shared_ptr" 차이점특징unique_ptrshared_ptr소유권유일한 소유권 (exclusive ownership)공유 소유권 (shared ownership)복사/대입복사 불가, 이동만 가능복사 가능 (참조 카운트 증가)참조 개수 관리없음내부적으로 참조 카운트 관리메모리 해제소유자가 소멸 시 자동 해제마지막 소유자가 소멸 시 자동 해제용도단독 소유가 필요한 경우여러 객체가 같은 리소스를 공유할 때성능가벼움 (참조 카운트 없음)상대적으로 무거움 (참조 카운트 동기화 필요) unique_ptr하나의 소유자만, 복사 불가, 이동만 가능 shared_ptr여러 소유자 공유, 참조 카운트로 메모리 관리순환 참조 문제에선 weak_ptr와 함께 사용

메모리 관리와 성능 최적화와 관련된 중요한 개념 size()는 지금 있는 데이터 수capacity()는 데이터를 더 넣을 수 있는 최대 공간 (재할당 없이) 항목size()capacity()의미현재 벡터에 실제로 저장된 요소 개수메모리에 할당된 공간(최대 저장 가능 개수)값의 변화요소를 추가/삭제할 때 변함벡터의 크기를 초과할 때 자동 증가반환 타입size_tsize_t반환값현재 사용 중인 크기내부적으로 할당된 메모리 크기사용 목적실제 데이터 수 확인메모리 최적화, 성능 확인관련 메서드push_back(), resize() 등reserve(), shrink_to_fit() 등 - 재할당size()가 capacity()를 초과하면, 더 큰 메모리 블록을 새로 할당하고, 기존 데이터를 복사한 뒤 원래 메모리..

C++의 함수 인자 전달 방식 - 세 가지 주요 전달 방식전달 방식설명예시 코드특징값에 의한 전달(Pass by Value)인자의 복사본이 함수에 전달됨void foo(int x)원본 값 변경 ❌복사 비용 발생참조에 의한 전달(Pass by Reference)인자의 별칭(reference) 전달void foo(int& x)원본 값 변경 가능 ✅복사 없음포인터에 의한 전달(Pass by Pointer)인자의 주소(pointer) 전달void foo(int* x)원본 값 변경 가능 ✅null 체크 필요 - 예제 코드#include using namespace std;void byValue(int x) { x = 100;}void byReference(int& x) { x = 200;}void by..

포인터(Pointer) vs 참조(Reference)항목포인터 (int* ptr)참조 (int& ref)정의다른 변수의 주소를 저장하는 변수다른 변수의 별칭(또 다른 이름)선언 예int* p = &a;int& r = a;null 가능가능 (ptr = nullptr)불가능 (항상 대상 필요, 반드시 초기화 필요)변경 가능가능다른 주소로 변경 가능불가능초기화 이후 다른 변수로 변경 불가, 한 번 정해지면 못 바꿈간접 접근*p 사용바로 사용 (r이 곧 a)메모리 주소 접근주소 연산자(&)로 가능주소 연산자 사용 가능사용 용도동적 할당, 배열, 함수 포인터 등함수 인자 전달, 객체 복사 방지 등 Q: 레퍼런스가 nullptr을 가리킬 수 있나요?A: 아니요. C++에서 레퍼런스는 반드시 유효한 객체를 참조해야 ..

프로그래머스, 다른 풀이 방법https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 예시로 이해하기.십진수에서 자릿수 늘리기우리가 10진법(보통 숫자)에서도 숫자를 만들 때는3 → 33, 다음에 2 붙이면 → 3×10 + 2 = 3232, 다음에 1 붙이면 → 32×10 + 1 = 321즉, 기존 숫자를 10배 해서 한 자리 왼쪽으로 밀고, 그다음 숫자를 오른쪽에 붙이는 것.새로운 숫자 = 이전 숫자 * 10 + 새로운 숫자3진법에서도 똑같음!10 대신 3을 곱하는 것만 다르고 방식은 완전히 똑같다! 그래서..

- 강의명C++ 코딩테스트 완전 정복 : 입문부터 실전 모의고사까지 - 목차4-1 최단 경로 알고리즘 [01:21:35] 해당 자료형 타입에서 가장 최댓값을 반환.아래와 같은 헤더파일을 사용한다.#include numeric_limits를 하면 해당 타입에서 가장 최댓값을 반환해 준다.static const int INF = numeric_limits::max();INF는 아주 큰 값을 의미.

동적 할당실행 중에 동적으로 메모리를 할당하여 사용한다.동적 할당 시 new 연산자를 사용하고, 해제 시 delete 연산자를 사용한다.힙 공간에 요청한 공간만큼 할당하고 주소를 반환해 주기 때문에,받을 때 주소를 받는 포인터 타입으로 받아야 한다.포인터로 반환된 주소값을 받고 사용하면 된다. 메모리 누수 (Memory Leak)동적 할당된 객체(또는 변수)의 생존 주기는, 사용자가 delete로 해제할 때까지 유지된다.자동으로 해제되지 않으므로 메모리 누수 등의 위험이 있다.이전에 할당된 메모리를 올바르게 할당 해제하지 못하면 메모리 누수가 발생.소량의 메모리 누수는 처음에는 알아차리지 못하지만,시간이 지남에 따라 앱의 메모리가 부족해지면 성능 저하에서 충돌에 이르기까지 다양한 증상이 발생할 수 있다...

프로그래머스, 다른 사람 풀이https://school.programmers.co.kr/learn/courses/30/lessons/86051 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr "없는 숫자 더하기"라는 제목으로,정수 배열이 주어지면 그 정수 배열에서 찾을 수 없는 없는 0부터 9까지의 숫자를 찾아그 값을 더한 수를 return 하는 함수를 완성하는 내용. STL의 map을 활용해보고 싶어서 key값으로 각각의 정수 숫자를 받고 value값으로 해당 정수형 숫자의 빈도를 대입했다.그런데 문제 제한사항상 빈도수를 측정할 필요가 없었다. 모든 원소가 서로 다른 정수 배열이라는 입력값의 조건 때문이다.빈도..

- 강의명C++ 코딩테스트 완전 정복 : 입문부터 실전 모의고사까지 - 목차3-4 시뮬레이션 [40:48] 비트셋을 활용하여 이진법으로 전환할 수 있다.비트셋을 사용하기 위해서는 아래와 같이 헤더 파일을 추가한다.#include - 비트셋 기능 활용 예시#include #include using namespace std;int main(){ // 5개의 비트를 갖는다. 초기값은 모두 0 bitset myBitset; myBitset.set(1); // bit1을 1로 설정, 00010 myBitset.set(2); // bit2를 1로 설정, 00110 cout - 이진법 전환 사용 예시, 비트셋을 활용하여 이진법으로 전환하고 그 값을 string 타입으로 형변환int onesCount = coun..

더보기1. 시간 복잡도 2. 점근 표기법 3. Big-O 표기법 4. 사용 예 4-1. O(1) : 상수 4-2. O(logN) : 로그 4-3. O(N) : 선형 4-4. O(N logN) : 선형로그 4-5. O(N^c) : 다차 4-6. O(c^N) : 지수 4-7. O(N!) : 팩토리얼1. 시간 복잡도알고리즘의 효율성을 판단하는 지표에는 2가지가 있다고 한다.입력 크기에 따른 성능 변화를 표현.- 시간 복잡도(time complexity) : 연산 횟수- 공간 복잡도(Space Complexity) : 사용하는 메모리 양 시간 복잡도가 공간 복잡도보다 조금 더 중요하게 취급받는다.시간 복잡도 수치가 작을수록 효율적인 알고리즘. 시간 복잡도는 컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를..

시간 복잡도 O(N), 비추천int fnSum(int _num){ int sum = 0; for (int i = 0; i 시간 복잡도 O(1), 추천 int fnSum(int _num){ int sum = 0; sum = (_num * (_num + 1)) / 2; return sum;} 등차수열의 합 공식 이용[이미지 참조]https://blog.naver.com/lty2242/221172107416 수열의 합이전 파트에서 수열에 대해서 살펴봤다. 우리는 이 수열을 나열하는데 그치지 않고 모두 더하는 합에 대해...blog.naver.com

프로그래머스https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 콜라츠라는 사람이 추측한 내용을 기반으로 조건에 맞게 코드를 작성하는 예제.어떤 수가 짝수면 2로 나누고, 홀수면 3을 곱하고 거기에 1을 더하는데, 이 작업을 반복하면 그 수는 언젠가 1이 된다는,1937년도 콜라츠 씨(Collatz)의 추측이다. 이 문제에서는 작업이 500번 반복하도록 1이 되지 않으면, 해당 연산 함수에서 -1을 반환하라는 조건이 있다.테스트 입력값 중, "626331"에 대해서 내가 작성한 연산으로는 500회 이내에 ..

- 강의명C++ 코딩테스트 완전 정복 : 입문부터 실전 모의고사까지 - 목차3-2 배열 [49:25] #include 에 정의된 STL 함수copy(시작위치, 끝위치, 목적지); 시작부터 끝까지 복사해서 목적지에 보낸다. 아래의 경우, vec에 있는 모든 값을 출력하기 위한 C++ STL 방식.// 1copy(vec.begin(), vec.end(), std::ostream_iterator(cout, " "));// 2for (int i = 0; i - vec.begin(), vec.end()vec 벡터의 처음부터 끝까지 반복자(iterator)를 의미하므로,즉, vec의 모든 요소를 대상으로 한다는 뜻. - std::ostream_iterator(cout, " ")ostream_iterator 이것은..

- 강의명C++ 코딩테스트 완전 정복 : 입문부터 실전 모의고사까지 - 목차3-2 배열 [49:25] C++ STL(Standard Template Library)에 포함된 함수로,컨테이너(예 : vector)에서 가장 큰 값을 가지는 요소의 위치(iterator)를 반환하는 함수. - 예시#include #include #include using namespace std;int main(){ vector nums = { 3, 5, 1, 8, 2 }; // 가장 큰 요소의 iterator를 반환 auto it = max_element(nums.begin(), nums.end()); // iterator가 가리키는 값을 출력 cout

- 강의명C++ 코딩테스트 완전 정복 : 입문부터 실전 모의고사까지 - 목차3-2 배열 [49:25] 모듈러 연산으로 반복 패턴을 표현. 주기적 순환을 처리할 때 쓰는 방식.i % pattern.size() 와 같이, 반복될 길이와, 패턴화할 배열의 크기의, 나머지를 구하는 연산으로 패턴 반복 표현을 해결한다.#include #include using namespace std;int main(){ // 0, 1, 2, 3, 4, 5, 6 ,7, 8, 9, 10,... // 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2,... vector pattern = { 1, 2, 3 }; for(int i = 0; i - 예제더보기더보기더보기#include #include..

맵은 Key값 기준이다.그런데 Key가 아닌 Value로 정렬을 해야 한다면, 해당 맵(map)을 벡터(vector)로 바꿔서 정렬한다. 1. 맵을 벡터로 변환map mp = { {"Alice", 90}, {"Bob", 85}, {"Charlie", 95}};vector> vec(mp.begin(), mp.end()); 2. sort 함수에 넣을 비교 함수 세팅Key(현재 string 타입) 값이 아닌 Value(현재 int 타입) 값으로 정렬해야 하므로,이터레이터의 first가 아니라 second로 값 비교를 한다. bool compareByAge(const pair& _a, const pair& _b){ return _a.second 3. sort 함수로 정렬sort(vec.b..

- 헤더#include // 필수는 아닌 것 같기도#include - 주요 내용srand()C++에서 제공하는 난수 테이블.seed에 해당하는 난수 테이블을 준비.ex) void srand(unsigned int _seed) rand()srand를 사용하여 준비된 난수 테이블로부터 난수를 생성한다.만 단위까지만 나온다. 소수점 네자리까지만 구할 수 있다.short 타입(2byte 크기, 2의 16승 = 65536, -32768 ~ 32767 범위)의 양수범위와 같이 0부터 32767까지의 범위를 갖는다.실행할 때마다 seed 값을 다르게해야 진정한 난수 얻기라 볼 수 있으므로, seed 값으로 시간을 주는 것이 좋다.첫 번째로 얻어오는 난수는 제외한다고도 한다. seed에 따라 조금씩만 증가하기 때문..

프로그래머스, 다른 사람 풀이https://school.programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 제곱근 sqrt 기능을 사용하여 시간을 단축하는 풀이.솔직히 이해가 딱 되지는 않아서 내가 써먹을 수 있을지는 모르겠지만 sqrt가 뭐지? 하고 찾아보다가시간복잡도 문제로 이런 풀이 방식도 있구나를 알게 되었다.#include #include #include using namespace std;int solution(int n){ int answer = 0; for(int i = 1; i 내 풀이는 아래와 같다...

프로그래머스, 다른 사람 풀이https://school.programmers.co.kr/learn/courses/30/lessons/12931 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 자릿수 구하기 string으로 바꿔서 푸는 풀이를 보고 신기했다.#include #include using namespace std;int solution(int n){ int answer = 0; string s = to_string(n); for (int i = 0; i 내 풀이는 아래와 같다.ex) 1234, 1000의 자리: 1, 100의 자리: 2, 10의 자리: 3, 1의 자리: 4 1234 % ..

프로그래머스, 다른 사람 풀이https://school.programmers.co.kr/learn/courses/30/lessons/12944 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 벡터의 기능으로 평균을 구할 수 있구나!#include #include #include using namespace std;double solution(vector arr){ double answer = accumulate(arr.begin(), arr.end(), 0); return answer / arr.size();} 내 풀이는 아래와 같다.for 반복문으로 벡터 배열의 size를 이용하여 전체 요소의 합을 ..