title: "JavaScript Structure" excerpt: "Structure by JavaScript" category: JavaScript-Reference tags: [JavaScript, stack, queue, set, map] toc: true toc_sticky: true Structure of JavaScript Stack Array 이용 Stack 처럼 사용 가능 array.push(element) Stack top에 원소 push array.pop() Stack top에 원소 pop array[array.length-1] Stack의 top let stack = [1, 2, 3, 4, 5]; stack.push(6); // [1, 2, 3, 4, 5, 6] stack.pop(..
title: "JavaScript String" excerpt: "String of JavaScript" category: JavaScript-Reference tags: [JavaScript, string] toc: true String of JavaScript 문자의 ASCII code 값 charCodeAt() 첫 문자 하나의 ASCII Code 값을 리턴한다. "ABC".charCodeAt(); // 65, 'A'===65 "abc".charCodeAt(); // 97, 'a'===97 문자열 뒤집기(by Array Method) str.split("").reverse().join("") a) split("") - Array가 됨 b) reverse() - Array를..
title: "JavaScript Skills" excerpt: "Skills by JavaScript" category: JavaScript-Reference tags: [JavaScript, compare, sort, math] toc: true Skills by JavaScript 모든 부분집합 구하기(bit 연산) 모든 부분집합 구하기 bit & 연산 이용 const arr = [1, 2, 3, 4]; const getSet = (arr) => { const totalSet = []; // 결과 Set const totalCount = 1 { let left = 0; let right = array.length; while (left < right) { const mid = parseInt((le..
title: "JavaScript Array" excerpt: "Array of JavaScript" category: JavaScript-Reference tags: [JavaScript, array] toc: true Array of JavaScript 반복문(forEach, some) .some((value, index, arr) => {}) Array Method 로서 배열의 요소 반복 작업 가능 중간에 Only. return true;으로 break; 안해도 무방(권장!!) value: 원소 값 index: 인덱스 arr: array 배열 그 자체 .forEach((value, index, arr) => {}) Array Method 로서 배열의 요소 반복 작업 가능 중간에 break; 불가능,..
title: "C++ vector Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, vector] toc: true Vector of C++ #include for. Array(배열)로 사용 Stack(LIFO 구조)으로 사용 --- for. DFS(깊이 우선 탐색) 생성자 #include // 헤더 선언 vector v; // T는 Data type. ex) int, string, ... vector v(n); // n 개의 0(디폴트값)으로 초기화된 v 선언 vector v(n, elem) // n 개의 elem 값으로 초기화된 v 선언 vector v2(v1) // v2 선언(v1을 복사한), =복사생성자 멤버 함수 #include ve..
title: "C++ string Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, string] toc: true String of C++ #include for. 문자열 사용 생성자 #include // 헤더 선언 using namespace std; // 필요! string str; // 기본 문자열 선언, '+=' 연산자 사용하려면 ""로 초기화 string str(s); // str를 선언(s를 복사한), =복사생성자 string str(n, c); // n개의 char형 c문자로 초기화된 str 선언 멤버 함수 #include using namespace std; // 필요! string str; str.resize(..
title: "C++ Skills" excerpt: "Skills by C++" category: Cpp-Reference tags: [ C++, , , iterator, sort, permutation, combination, dfs, bfs, brute-force, union-find, merge, set_union, set_intersection, set_difference, lower_bound, upper_bound, , ] toc: true Skills by C++ 모든 부분집합 by bit & bit & 연산으로 모든 부분집합 구하기 #include using namespace std; vector getSubsets(vector arr){ vector totalSet; // 결과 Set i..
title: "C++ set Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, set, multiset] toc: true set, multiset of C++ #include 집합(set) 용으로 사용 vs map(key로 value 검색) Only. key로 이루어짐. 중복 불가능: set 중복 가능: multiset( 에 존재) 삽입 후 key 값으로 자동 오름차순(디폴트) 정렬 생성자(set) #include // 헤더 선언 // set(중복 불가능) set s; // 기본 set 선언(insert(key)로 삽입) set s2(s1); // s2를 선언(s1을 복사한), =복사생성자 set s; // key 값 내림차순 자동 정렬 s..