minTech

Queue와 Priory Queue 일반적으로 알고있는 큐(queue)는 LIFO(Last In First Out)구조를 갖는 stack과 달리 FIFO(First In First Out)구조를 갖고 있어, 먼저 들어간 아이가 먼저 나오는! 그런 데이터 순서를 갖고 있다. 우선순위 큐(Priority Queue) 는 들어간 순서와는 상관없이 각 요소에 우선순위를 할당하고, 우선순위가 높은 데이터가 먼저 나온다. 자바스크립트의 경우에는 파이썬과 달리 우선순위 큐의 구현이 내장되어있지 않기 때문에 힙(heap) 이라는 자료구조 개념을 갖고, 직접 코드를 통해 구현해야한다. 그렇다면 힙(Heap)을 통해 우선순위 큐를 구현하기 전에 힙에 대해서 알아보자!힙(Heap)이란 완전 이진 트리 구조를 갖는 자료 ..

프론트엔드에 대한 기초 지식이 부족한 것 같다고 느껴져 인프런 강의를 수강하기 위해 몇 개 찾아보았다. 그러다가 발견한 것이 짐코딩 님의 [ 프론트엔드 날개 달기: vue, react를 배우기 전에 꼭 알아야하는 지식 ] !!해당 글을 보며, DOM 객체에 대해 공부할 뿐만 아니라, 더불어 강의를 보며 우겨넣기만한 정보를 머릿속에서 정리하기 위해 블로그를 작성해보았다. (근데 내가 전에 DOM에 대해 아주 짧게 작성한 글이 있었음 ➡︎ https://mongsira.tistory.com/20 ) DOM에 들어가기에 앞서 자바스크립트란 무엇인가? 어떠한 일을 하는 걸까?자바스크립트(javascript)는 HTML 문서를 조작하기 위해 만들어진 언어이다. HTML 문서를 어떻게 조작하는걸까? 브라우..

백준 1074번!! 문제크기가 2**N, 2**N 인 2차원 배열을 Z모양으로 탐색하려한다.  N>1 인 경우, 이를 4등분한 후에 또 Z모양으로 방문한다.예시는 아래와 같음! N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하자.  풀이주키워드는 "사분면"과 "재귀함수" 이다. 간단하게 말하자면 제 1, 2, 3, 4분면으로 나눠서 사분면마다 그 전의 사분면만큼의 숫자를 더해주는 로직이다.  말로 하면 어려우니까 N은 3에서 7행 7열을 예를 들어보겠슴니다. 1. N = 3 일때 여기서 7행 7열은 제 4사분면이다.  2. N = 2일 때이제 위의 4사분면만 잘라서 다시 가져온다면 아래와 같다.N이 3이었을 때, 한 사분면에는 16개씩 있으며, 1,2,3 을 지나 제 4사분면은 16 * 3인 ..