신입부터의 기록

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ Convert Sorted Array to Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 어제 풀었던 111과 같은 easy인데 난이도는 조금 다른듯. 오름차순으로 정렬된 정수의 벡터를 인수로 받았을 때 binary search tree로 변경해 출력하는 문제다. 데이터 자체는 정렬되어 있으므로..

출처: https://leetcode.com/problems/maximum-depth-of-binary-tree/ Maximum Depth of Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 오랜만에 푸는 문제라 Easy로 선택 이진트리가 주어졌을 때 Depth의 최대치를 구하는 문제. 그냥 left와 right 따라 들어가며 얼만큼 내려가는지 구하면 된다. left와 right 결과 중에서 더 큰 수치를 root의 depth까지 포함해..

std::optional은 값을 저장하거나 값이 없는 상태를 저장할 수 있다. cppreference 예제 #include #include #include #include // optional can be used as the return type of a factory that may fail std::optional create(bool b) { if (b) return "Godzilla"; return {}; } // std::nullopt can be used to create any (empty) std::optional auto create2(bool b) { return b ? std::optional{"Godzilla"} : std::nullopt; } // std::reference_wr..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

splice는 한 list에서 다른 list로 원소들을 옮기는 함수. 원소들은 복사(copy)나 이동(move)되지 않고 포인터 주소만 옮겨 담는다. 파라미터 pos 삽입될 원소 위치 other 콘텐츠를 전송할 다른 컨테이너 it other에서 *this로 전송할 원소 first, last other에서 *this로 전송할 원소의 범위 #include #include std::ostream& operator

advance 함수는 주어진 iterator를 n개 이동해 모든 컨테이너를 배열처럼 접근할 수 있게 해준다. return value는 없고 iterator 자체가 수정됨 #include #include #include int main() { std::vector v{ 3, 1, 4 }; auto vi = v.begin(); std::advance(vi, 2); std::cout std::advance - cppreference.com template void advance( InputIt& it, Distance n ); (until C++17) template constexpr void..

#include 벡터 생성 및 초기화 // 1차원 // 디폴트 생성자 vector vec; // 원소 10개를 zero 초기화(0, 0.0, nullptr..) vector vec(10); // 원소 10개를 3으로 초기화 vector vec(10, 3); // 이니셜라이저 리스트 생성 vector vec({1, 2, 3}); // 유니폼 초기화 vector vec = {1, 2, 3}; vector vec{1, 2, 3}; // 힙에 생성 auto vec = std::make_unique(10); // int타입 벡터 배열(크기 : 10) 생성 vector vec[10]; // int형 백터 배열 생성(행은 가변이지만 열은 고정) vector vec[] = {{1, 2}, {3, 4}}; // 벡터 v..

보호되어 있는 글입니다.