분류 전체보기

[백준] 17406번 배열 돌리기 4 - 자바스크립트

문제 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 코드 function sol(input) { const [N, M, K] = input[0].split(' ').map(Number); let boards; let answer = Number.MAX_SAFE_INTEGER; const rotateOperations = input .slice(1 + N) .map((str) => str.split(' ').map(Number)); dfs(0, []); return answer; ..

[자바스크립트] 마이크로 태스크 큐의 비동기 작업 처리와 렌더링 시점을 알아보자.

이전 글 [자바스크립트] 마이크로 태스크 큐 이전 글 [자바스크립트] 프로미스를 이용한 비동기 작업 병렬 처리 이전 글 [자바스크립트] 프로미스 객체 이전 글 [자바스크립트] 비동기로 데이터 가져오기, 콜백 헬 이전 포스팅 [자바스크립 gobae.tistory.com 이전에 비동기 포스팅에서 알아본 마이크로 태스크 큐에 대해 좀 더 탐색하는 포스팅이다. 이전 글을 요약하면 "비동기 작업에도 우선순위가 있다. 비동기 작업은 마이크로 태스크 큐 혹은 매크로 태스크 큐(=일반적으로 말하는 태스크 큐)에 담기는데, 마이크로 태스크 큐에 있는 태스크가 태스크 큐에 있는 태스크보다 우선순위를 가진다. 그래서 이벤트 루프가 마이크로 태스크 큐에 담긴 태스크를 먼저 콜스택에 옮겨서 자바스크립트 엔진이 실행할 수 있도록..

[백준] 13460번 구슬 탈출 2 - 자바스크립트

문제 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 긴 문제와 조건을 기반으로 순서를 파악해 구현하는 구현유형이자 그래프 기반 BFS 유형이기도 하며 시뮬레이션 유형이기도 하다. 종합선물세트와도 같은 문제를 풀다가, 자그마한 실수를 개선하면서 정답이 나와서 정리하게 되었다. 자바스크립트로 코테 연습하는분들 화이팅 아무튼 여러분이 궁금한 것은 코드일테니, 가장 먼저 소개할 것은 성공을 출력해주는 코드이다. 풀이도 궁금하다면 이어서 계속 보면 되겠다. 코드 fun..

[프로그래머스] 가사 검색 - 자바스크립트

문제 코딩테스트 연습 - 가사 검색 programmers.co.kr 이진탐색으로 풀기 위해서 많은 시간을 소요했고, 결국 풀어서 포스팅하게 되었다. 다소 로직이 더러울 수 있고 더 효과적인 방법이 있을 수 있으니, "이렇게도 정답은 나오는구나" 정도로 보시길 바랍니다. 코드 function solution(words, queries) { const answer = []; const wordsObj = {}; const reverseWordsObj = {}; function findQuestion(query, start, end) { let result = -1; while (start arr.sort()); } ascendSort(wordsObj); ascendSort(reverseWordsObj); f..

[프로그래머스] 외벽 점검 - 자바스크립트

문제 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 오랜만에 알고리즘 문제 포스팅이다. 우리의 목적은 코드이므로, 빠르게 코드부터 살펴보자. 코드 function solution(n, weak, dist) { const flattenWeak = [...weak, ...weak.map((elem) => elem + n)]; const weakLen = weak.length; const distLen = dist.length; const visits = new Array(distLen).fill(0); let ..

브라우저/노드 환경에서 모듈, AMD, CommonJS, UMD 알아보기

프론트와 백엔드 공부를 하면서 상당히 혼동을 줬던 개념들이 포함된 개념이다. 브라우저에서 다른 자바스크립트 파일에 선언한 변수들이 같은 공간에서 존재하던 문제도 겪었고 현재 파일에서 다른 파일을 불러올 때 exports/require, export/import 등을 사용해서 불러오는데 무엇을 어느 상황에서 사용해야 하는지, 그리고 왜 babel을 써야 export/import를 사용할 수 있는가..? 등등 여러 문제가 있었다. 그래서 이번 포스팅에서는 모듈이 무엇이고 어떻게 발전해왔으며 프론트와 백엔드에서 어떤 차이가 있는지를 모두 다뤄볼 예정이다. 모듈 모듈을 검색해보면 다음과 같다. 1. (명사) 모듈, 교과목 단위(특히 영국 대학에서 한 교육 과정의 일부가 되는 단위) 2. (명사) 컴퓨터 모듈(특..