Ryulurala's notepad

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++ map Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, map, multimap] toc: true map, multimap of C++ #include Search 용으로 사용(key로 value 검색) vs (Only. key만 존재) (key, value)로 이루어짐. 중복 불가능: map 중복 가능: multimap( 에 존재) 삽입 후 key 값으로 자동 오름차순(디폴트) 정렬 생성자(map) #include // 헤더 선언 // map(중복 불가능) map m; // 기본 map 선언(pair로 삽입) map m2(m1); // m2를 선언(m1을 복사한), =복사생성자 map m; // key 값 내림차순 ..

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..

title: "메뉴 리뉴얼" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-27" 문제 링크 메뉴 리뉴얼 C++ #include #include #include #include using namespace std; vector solution(vector orders, vector course) { vector answer; map course_count; // 코스당 주문 횟수 map length_max; // 조합 길이당 코스 주문 갯수 최대 for(int len: course){ length_max[len]=0; // init } for(string& str: orders){ stable_sort(str.begin(..

[2020-10-29] [fspy 설치] 1. fSpy 프로그램 다운로드 - https://fspy.io 접속! - 완전 무료 프로그램! - 기부 가능! 2. 블랜더 Add-on 다운로드 - github.com/stuffmatic/fSpy-Blender/releases/tag/v1.0.3 접속 - (.zip)파일 - 압축 풀지 말기! 3. Add-on 설치(in Blender) - 4번은 다운로드(파일 내려받기), 5번은 설치(실행 가능하도록) - Blender 실행 -> Edit - Preferences... - Install 클릭 - fSpy Add-on (.zip) 파일 그대로 Install - 저는 바탕화면(Desktop)에 다운로드 받았습니다. - fSpy Add-on 사용 여부 체크 - ①은 ..

문제 링크 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 문제가 한 노드에서 모든 노드의 최단 거리를 구하는 문제로 BFS로 바로 방문을 검사하며 구현하였다. // init 1. 큐 선언 2. 방문 배열 선언 3. 그래프(multimap) 선언 4. 1번 노드로부터 최단 거리 배열 선언 // init(Graph) 파라미터로 주어진 edge를 순회하면서 multimap에 양방향으로 추가한다. // process(BFS) 1. 먼저 1번 노드와 연결된 노드들을 큐에 push 2. push 한 노드들은 모두 방문 처리를 한다. 3. push 한 노드들은 1번 노드로부터 최단 거..

문제 링크 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 풀이 주어진 조건을 잘 봐야겠다는 생각이 드는 문제였다. [조건] 1. 주어진 항공권 모두 사용 2. 가능한 경로가 다수 개일 경우, 알파벳 순서가 앞서는 경로 조건 1은 깊이(depth)를 이용하여 모두 방문했다는 것을 인지했다. 조건 2는 미리 도착지에 대해 내림차순하여 마지막으로 갱신되는 것이 알파벳 순서가 앞서는 것으로 처리했다. ++ 그리고 만약에 중간에 경로가 불가능해지는 것에 대해서 탈출 키워드 '#'을 사용하여 return 되는 것이 '#'이라면 자신을 호출했..