전체 글 검색 결과

해당 글 251건

baekjoon. 생태학

문제 링크 풀이 최근에 실버1,2도 혼자서 푼 적이 거의 없었는데 골드가 이렇게 쉽게 풀려서 기분이 좋았다 나무의 이름을 key로, 개수를 value로 하는 맵을 구해서 다 넣은 뒤에 나무 이름 + 해당 나무의 개수 /총 나무의 개수를 나무 이름 순으로 정렬해서 출력하는 문제 코드 function solution(input){ const arr = input.split('\n'); const total = arr.length; const map = new Map(); arr.forEach(v=>{ map.set(v, (map.get(v)||0)+1); }); const answer = Array.from(map.keys()).sort((a, b) => a>b? 1:-1).map(v=>`${..
Algorithm/문제 4년 전

Heap

Heap 힙은 완전 이진트리를 활용하는 자료구조로 최대값과 최소값을 빠르게 구하기 위해 고안되었다 최대값이 root 노드가 되는 maxheap의 그림 보통 이진 트리로 표현되지만 아래의 그림처럼 배열로도 표현할 수 있으며 이 글에선 배열로 구현한 heap만 다룬다 삽입 heap의 끝 자리에 노드를 추가하고 자신의 부모와 비교해서 부모보다 크거나/작을 때 까지 부모와 위치를 바꾼다 삭제 heap의 루트 노드를 삭제한 뒤 heap의 제일 마지막 노드를 root로 옮긴 뒤 왼쪽과 오른쪽 자식들을 비교해서 크거나/작을 때 까지 자식과 위치를 바꾼다 코드 class Heap{ constructor(compare) { this.arr = []; this.compare = compare; } get size(){ r..
Algorithm/개념 4년 전

git cannot lock, cannot create 에러

요즘 브랜치를 활용하는 법을 익히려고 이렇게 저렇게 사용해보고 있다 그러던 중에 브랜치를 만드는에 다음과 같은 에러가 발생했다 fatal: cannot lock ref 'refs/heads/...' cannot create 'refs/heads/...' 뭐지..? 평소같이 만들었는데 왜 안되는 걸까 여기저기 검색하다 보니 내 경우에는 브랜치 네이밍 문제였는데 브랜치 명을 test로 할 경우 다음과 같은 경로에 저장된다 refs/heads/test test에서 작업을 하다가 여기서 파생되는 작업을 하고싶어서 브랜치를 또 만드는데 그 이름을 test의 파생임을 나타내기 위해 하위 경로로 지정한다 test/something 하지만 이런 네이밍을 사용하면 에러가 발생한다 찾아보니 브..
Frontend 4년 전

baekjoon. 절댓값 힙

문제 링크 풀이 바로 직전에 풀었던 문제인 최대 힙과 거의 유사하게 풀리는 문제 정렬시에 절대값으로 비교해야하는 조건이 있기 때문에 그 부분만 잘 구현해주면된다 이전 문제에서 구현했던 힙이 많이 지저분해서 나름 깔끔하게 다시 구현하려고 노력했지만.. 나는 만족한다 코드 function solution(input){ class Heap{ constructor(arr = []) { this.arr = arr; } insert(elem){ this.arr.push(elem); let child = this.arr.length-1; let parent = Math.floor((this.arr.length-2)/2); while (this.getAbsolut(parent)>=this.getAbsolut(child..
Algorithm/문제 4년 전

baekjoon. 탑

문제 링크 풀이 스택을 이용해서 풀 수 있는 문제 주어진 배열에서 수(A)를 하나씩 꺼내고 스택 가장 위에 있는 수(B)와 크기 비교를 해서 A가 B보다 크다면 A보다 큰 수가 나올 때 까지 스택을 뺀다 그렇지 않다면 A를 스택에 넣는다 스택을 이용하는 아주 쉬운 문제인데 한 가지 문제는 몇 번째 숫자와 비교했는지 알아내서 스택에서 수를 언제 빼냈는지 기억해야 한다는 것 배열에서 수 A를 빼 내올 때 value와 index를 동시에 빼와서 인덱스를 이용해주면된다 코드 function solution(input){ const tops = input.split('\n').slice(1)[0].split(' ').map((v,i)=>[Number(v),i]); const stack = []; const ans..
Algorithm/문제 4년 전

modal에 keydown 이벤트 추가하기 (tabindex)

modal 모달은 보통 웹사이트를 구성할 때 상세보기, 경고창 등을 나타낼 때 쓰는 팝업 윈도우다 영상에서 보는 것과 같이 x표를 눌러서 끌 창을 끄거나 모달 윈도우 바깥 영역을 클릭해서 창을 끌 수 있다 key event x를 누르거나 영역 바깥을 누르는 것은 클릭 이벤트로 쉽게 구현할 수 있는데 ESC를 눌러서 윈도우를 끄려면 어떻게 해야할까? html은 대충 modal 부분이 다음과 같다 × Modal Lorem ipsum dolor sit amet, consectetur adipisicing elit. Adipisci asperiores, beatae culpa cumque debitis eaque error ipsum maxime necessitatibus nobis odio optio pers..
JavaScript 4년 전

baekjoon. 후위 표기식

문제 문제 풀이 스택을 이용해서 풀 수 있는 문제 각 연산자에 우선 순위를 두고 그 순위에 따라서 연산자를 뺄지 넣을지 결정한다 연산자가 아닌 피연산자는 바로 문자열에 넣는다 순위의 경우에는 * / 가 우선 + - 순서 a+b*c의 경우에는 + b * c a b * c a + * c a b + c a b * + a b c * + 수식을 다 담고 스택에 남은 연산자는 문자열에 위에서 부터 순서대로 추가해준다 a b c * + 코드 // const readline = require('readline'); // // const rl = readline.createInterface({ // input: process.stdin, // output: process.stdout // }); // let input ..
Algorithm/문제 4년 전

parcel 정적 파일 빌드

기존의 정적 파일 parcel로 서버를 실행하면 entry 파일에서 시작하여 거치는 모든 파일들은 dist폴더에 빌드가 된다 이 때 빌드되는 과정에서 파일명은 이름.해쉬값.확장자의 형태로 바뀐다 바로 여기서 오는 문제점이 하나 존재하는데 기존 코드에서 사용하지않고 동적으로 불러오는 파일, 비동기로 접근하는 파일의 경우에는 빌드 대상에 포함되지 않는 것 나의 경우는 이랬다 처음 js가 실행될 때는 불러오지 않고 입력 이벤트가 발생할 때 경로를 전달 받아서 이미지를 렌더링하려했다 이 때 html.index 파일에서 경로는 ./assets/directory.png를 가르키게된다 위의 폴더 사진을 다시 한 번 보자 내가 사용할 directory.png파일은 빌드되지 않았고 빌드되었다고 해도 해쉬값으로 파일 이름..
Frontend 4년 전

regeneratorRuntime

어떤 오류인가 아마 Webpack, parcel 등의 번들러를 사용하다가 지원하지 않는 문법을 만나면 이런 에러가 발생하는 듯하다 나의 경우에는 parcel로 돌리다가 async / await를 사용했을 때 발생하였다 해결 방법 해결 방법에는 여러 가지가 존재한다 import 최신 문법을 지원하지 않아서 발생하는 에러이니 바벨을 사용해서 폴리필을 해주면 된다 npm install @babel/plugin-transform-runtime 로 설치해준 뒤에 entry가 되는 js파일이나 해당 해당 문법을 사용하고 있는 js의 상단에 import 해주면된다 import '@babel/plugin-transform-runtime'babelrc 블로그를 전전하다 보니 위의 방법은 전역 스코프가 오염..
Frontend 4년 전