🌓 Map
💫 정의 많은 데이터 중에서 원하는 데이터를 빠르게 찾을 수 있는 자료구조 사전과 같은 자료 구조 사전처럼 단어가 있고 (키key) 이것에 대한 설명 (값value) 중복된 키를 가질 수 없다 각 키는 오직 하나의 값에만 매핑될 수 있다 장점 탐색을 쉽게 할 수 잇다 map<string, string> myMap; myMap["te...
💫 정의 많은 데이터 중에서 원하는 데이터를 빠르게 찾을 수 있는 자료구조 사전과 같은 자료 구조 사전처럼 단어가 있고 (키key) 이것에 대한 설명 (값value) 중복된 키를 가질 수 없다 각 키는 오직 하나의 값에만 매핑될 수 있다 장점 탐색을 쉽게 할 수 잇다 map<string, string> myMap; myMap["te...
💫 정의 순서 없이 자료만 저장 집합 set 다중집합 multi-set 집합에 저장된 라료를 키 key 집합은 동일한 키를 중복해서 가질 수 없음 STL set은 템플릿을 사용해서 집합을 정의한 것 집합에서는 여러 종류의 객체가 포함될 수 있다 💫 성질 💫 구현 및 사용 🫧 C++ STL set 💫 메모
💫 정의 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리듬 어떤 문제를 재귀로 푼다는 것은 곧 귀납적인 방식으로 문제를 해결하겠다는 것 귀납적인 방식 -> 일반적인 상식과는 차이가 있다 일반적으로, 순서에 따라 해야할 일이 정해져있는 코드 귀납적으로 제일 앞에 있는 도미노를 쓰러트리면 모든 도미노가 쓰러지겠죠 왜 모든...
💫 정의 BFS에서 큐 대신 스택을 쓰는 DFS Depth-First-Search 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리듬 깊이를 우선으로 방문? 설명할 방법이 없다 원래 DFS는 그래프라는 자료구조에서 모든 노드를 방문하기 위한 알고리듬 그래프 : 정점과 간선으로 이루어진 자료구조 시작하는 칸을 큐에 넣...
💫 정의 BFS Breadth First Search 다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리듬 너비를 우선으로 방문? 설명할 방법이 없다 원래 BFS는 그래프라는 자료구조에서 모든 노드를 방문하기 위한 알고리듬 그래프 : 정점과 간선으로 이루어진 자료구조 💫 구현 다차원 배열에서의 BFS BFS에는 자료...
💫 문제 🫧 Example Input/Output // IN (()[[]])([]) // OUT 28 💫 C++ 풀이 #include <iostream> #include <algorithm> #include <stack> using namespace std; bool isBalanced(str...
💫 문제 🫧 Example Input/Output // IN // () : 레이저 (쇠막대기를 자를 수 있는) // ( : 쇠막대기 시작 (왼쪽 끝) // ) : 쇠막대기 끝 (오른쪽 끝) ()(((()())(())()))(()) // OUT 17 // 쇠막대기 조각 수 💫 C++ 풀이 #include <iostream&g...
💫 문제 🫧 Example Input/Output // IN So when I die (the [first] I will see in (heaven) is a score list). [ first in ] ( first out ). Half Moon tonight (At least it is better than no Moon at all]. ...
💫 정의 32 - {6 - (2 + 4) * 7} -> {()} O 5 + {6 - (12 + 4} * 7) -> {(}) X 주어진 괄호 문자열이 올바른지/균형잡혔는지 판단하는 문제. 🫧 괄호가 한 종류일 때 안쪽부터 짝을 맞춰 지워나간다, 모두 지워진다면 올바른 문자열 여는 괄호와 닫는 괄호 수를 비교한다, 수가...
💫 @TODO Binary-Search-Tree 이진 탐색 트리 이진 탐색 개념을 그래프의 트리 구조 사용하여 표현 마찬가지로 각 노드는 최대 두 개의 자식 노드를 가짐 성질 모든 노드는 왼쪽 가지에 포함되는 어떤 숫자보다 큰 숫자 모든 노드는 오른쪽 가지에 포함되는 어떤 숫자보다 작은 숫자 -&...