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: "C++ queue Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, queue, priority_queue] toc: true Queue of C++ #include Queue(FIFO 구조) for. BFS(너비 우선 탐색) for. 우선 순위 큐(priority_queue) 사용, default: top() 값은 큰 값 생성자 #include // 헤더 선언 // 기본 큐 queue q; // 기본 T 형 큐 선언 queue q; // List 구조 + 큐 선언(default: deque 구조) // 우선 순위 큐 priority_queue pq; // 기본 T형 우선 순위 큐 선언 priority_queue pq; // d..
title: "C++ Reference" excerpt: "C++ Reference" category: Language-Reference tags: [ C++, , , vector, string, queue, priority_queue map, set, multimap, multiset, iterator, sort, permutation, combination, dfs, bfs, brute-force, union-find, merge, set_union, set_intersection, set_difference, , ] toc: true Skills by C++ 모든 부분집합 by bit & bit & 연산으로 모든 부분집합 구하기 #include using namespace std; vector ge..
title: "JavaScript Reference" excerpt: "JavaScript Reference" category: Language-Reference tags: [JavaScript, compare, sort, map, print, stack, queue, set, map, array] 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 (le..
문제 링크 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 풀이 문제를 보면 Queue 문제를 느낄 수 있었다. 우선순위 큐(Priority Queue) 문제로 보았는데 같은 원소가 중복될 수 있어서 일반 Queue를 사용했다. 문제에 주어진 작업 순서대로 수행하였다. // init 1. 우선순위 목록을 검색할 수 있는 v(vector) 컨테이너를 내림차순으로 정렬한다. 2. Queue에 원소들을 넣는다. // process Queue에 원소가 남아있지 않을 때까지 반복문을 돌린다 { 제일 앞에 있는 원소를 ..
문제 링크 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 풀이 처음에 무작정 배열로 풀다가 고생했다. 해결방법은 그리고 (시작시간+다리 길이)가 해당 트럭이 빠져나오는 시간인 것을 파악하고 다리가 순서대로 빠져나오므로 Queue문제인것은 확실해서 여러 조건문을 달고 정리하여 해결했다. 조건은 다음과 같이 나눌 수 있다. 1) 다리가 비어있을 경우(트럭을 무조건 올릴 경우) 2) 다리가 비어있지 않을 경우 2.1) 트럭이 빠져나올 수 있는 경우 2.1.1) 트럭을 올릴 수 있는 경우 (현재..