C++8 [Leet Code] 231. Power of Two, C++ Solution - Use Bitwise operator class Solution { public: bool isPowerOfTwo(int n) { if (n < 0) { return false; } else { return n && !(n & n - 1); } } }; 2023. 1. 17. [C++ STL] unordered_map std::unordered_map This data structure is an associative container the contains key-value pairs with unique keys. Search, insertion, and removal of elements have average constane-time complexity Internally, the elements are not osorte in any particular order, but organized into buckets. Properties Associative container Unique keys Reference : https://en.cppreference.com/w/cpp/container/unordered.. 2023. 1. 16. [C++ STL] map std::map Maps are associative containers that store elements formed by a combination of a key value and mapped value. The key values are generally used to sort and uniquely identify the elements The mapped values store the content associated to this key. The types of key and mapped value may differ. and both are grouped together by pair type typedef pair value_type; Internally, the elements in a.. 2023. 1. 16. [LeetCode] 1030. Matrix Cells in Distance Order, C++ Solution Use Queue First time to use C++ STL, it is very useful than coding data structure one by one in C #include #include // BFS Solution // Use Queue // Use STL -> Easy typedef struct myStruct { int RowIdx; int ColumnIdx; int depth; }myStruct; using namespace std; void BFS(int row, int column, queue* pmy_queue, vector* pmyvector); int gArr[100][100] = { 0 }; int main() { queue my_queue; vect.. 2023. 1. 9. [C++] vector container 주 언어가 C 다 보니, 코드 문제 풀이 사이트에서 자료구조가 필요할때 마다 직접 짜넣는게 매우 귀찮았다. C++이나 Python의 경우 기본적으로 자료구조가 구현되어 있다보니 부러운적이 많았다. (연산 시간 면에서는 C로 그냥 짜는게 훨 낫지만 말이다.) 본격 C++을 써야할 일이 생겨서, 공부하는 중에 Vector Container를 보고 무릎을 탁 쳤다. 진짜 편해서.. 오늘은 Vector Container에 대해 정리해보자. 1) vector Container 배열 + Stack 자료 구조가 합쳐진 역할을 수행한다. v.front(), v.back(), v.begin() 등 다양한 멤버함수가 존재한다. 2) vector 사용 헤더 파일을 추가해야 함 선언 방식 vector 변수 이름 ex) vec.. 2023. 1. 6. [백준] 유기농 배추, 1012, C 포인트 탐색 및 스택을 사용할 수 있나? 연산 측면에서 더 효율적인 코드를 짤 여지가 있음 #include #include // 포인트 // 탐색 및 스택을 사용할 수 있나? typedef signed long int int32_t; void FindCanGoRegion(int32_t s32NumOfRow, int32_t s32NumOfColumn, int32_t s32RowIdx, int32_t s32ColumnIdx, int32_t(*pars32Ground)[50]); int main() { int32_t s32TestCase = 0; int32_t ars32NumOfRow[10] = { 0 }, ars32NumOfColumn[10] = { 0 }; int32_t ars32NumOfPlant[10] .. 2022. 11. 28. 이전 1 2 다음