일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Embedded
- Djikstra
- 다익스트라
- 관계형 모델
- BHS
- 부트시퀀스
- 릿코드
- 문제풀이
- boot sequence
- 임베디드
- 응용 계층
- Application Layer
- dp
- 네트워크
- ps
- Network
- 백준
- DB
- BST
- Database
- STL
- swea
- 프로그래머스
- 데이터베이스
- 자료구조
- Transport layer
- leetcode
- 전송 계층
- C++
- baekjoon
- Today
- Total
목록분류 전체보기 (69)
BOBO's Note
보호되어 있는 글입니다.
보호되어 있는 글입니다.
Binary Tree 이진트리는 각 노드가 최대 2개의 자식을 갖는 트리이다. Binary Search Tree 이진 탐색 트리는 모든 노드 n에 대해 left subtree
https://leetcode.com/problems/validate-binary-search-tree/ Validate 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 풀이 방법 Binary Search Tree는 모든 노드가 다음을 만족하는 이진트리이다. 모든 왼쪽 서브트리의 자식 노드 값 val >= max->val) return false; if(min != nullptr && root->val val) return f..
보호되어 있는 글입니다.
https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 풀이 방법 N을 1개 사용해서 만들 수 있는 표현식은 다음과 같다. 표현식을 계산한 값들의 집합을 SET1라고 하자. N N을 2개 사용해서 만들 수 있는 표현식은 다음과 같다. 표현식을 계산한 값들의 집합을 SET2이라고 하자. NN U SET1 op SET1와 같다. NN N + N N - N N * N N / N N을 3개 사용해서 만들 수 있는 표현식은 다음과 같다. SET3 = NNN U (SET1 op SET2) U (SET2 op SET1) 이다. NNN (N + N) +,-,*,/ N (N - N) +,-,*,/ N (N * ..
https://leetcode.com/problems/sliding-window-median/ Sliding Window Median - 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 풀이 방법 슬라이딩 윈도우에 속한 값들 중 중간값을 찾는 문제이다. 중간값은 정렬했을 때, 가장 가운데에 있는 값이다. 중간값를 쉽게 찾을 수 있도록 정렬되고, 중복된 원소를 저장할 수 있는 multiset을 사용하자. multiset에 슬라이딩 윈도우에 속하는 값들을 모두 넣고,..
연관 컨테이너 연관 컨테이너는 시퀀스 컨테이너(예. vector, list, deque 등)과 다르게 key-value 구조를 갖는다. 연관 컨테이너의 종류는 다음과 같다. 이 중 unordered_*은 C++11부터 추가된 컨테이너이다. Container Definition Sort by Key Internal Implementation Time Complexity (검색, 삽입, 삭제) Header set 고유한 키의 집합 O R-B 트리 O(logN) map 키-값의 집합, 고유한 키 O R-B 트리 O(logN) multiset 키의 집합 O R-B 트리 O(logN) multimap 키-값의 집합 O R-B 트리 O(logN) unordered_set 고유한 키의 집합 X 해시 테이블 O(1) ..