J-BBang J-BBang

접근방식문제를 살펴보면 우선 각 경로가 트라이 자료구조로 이루어져 있는 것을 확인할 수 있습니다. 트라이 자료구조란?검색을 빠르고 효율적으로 할 수 있도록 설계된 트리 기반 자료구조이며, 주로 단어 목록에서 단어를 검색하거나 자동 완성 기능, 사전 검색, 문자열 패턴 매칭 등에 사용됩니다.여기서 중요한 점은 문자열을 트리 형태로 저장하고, 공통 접두사를 공유하여 중복된 데이터를 최소화하는 것입니다. 간단한 설명으로 시작하여 다시 진행해보자면, 이 문제에서 요구하는 주요 작업은 입력된 경로를 트라이에 삽입하는 것입니다. 예를 들어2 KIWI BANANA 는 KIWI -> BANANA의 경로를 만드는 것으로 KIWI 아래에 BANANA가 있는 것이지요. 결국 트라이를 재귀적으로 호출하여 안쪽 depth 까지..

⭐ Express란?Express는 Node.js에서 사용하는 웹 애플리케이션 프레임워크입니다.서버와 클라이언트간의 HTTP 요청을 쉽게 처리하고,빠르게 웹 애플리케이션이나 RESTful API 서버를 구축할 수 있도록 해줍니다. Express에는 큰 특징이 두가지가 있는데요!바로 라우팅과 미들웨어를 제공하는 프레임워크라는 것 입니다.간략하게 설명하겠습니다. Express에서 라우팅이란 ?Express는 app.get(), app.post() 등과 같은 메서드를 통해 URL 경로와 HTTP 요청 메서드(GET, POST 등)에 따라 어떤 동작을 수행할지 정의할 수 있는 라우팅 기능을 제공합니다. 라우팅 예제const express = require('express');const app = express(..

⭐ Node.js란?Node.js는 서버 측 애플리케이션을 JavaScript로 작성할 수 있게 해주는 런타임 환경입니다. 공식 홈페이지에서 정의하는 Node.js는"V8 JavaScript 엔진으로 빌드 된 JavaScript 런타임" 이라고 정의하였습니다. 이 말은 즉, Node.js가 브라우저 외부에서도 JavaScript를 실행할 수 있게 한다는 것을 의미합니다.일반적으로 JavaScript는 웹 브라우저에서만 실행되어 웹 페이지의 동작을 제어하지만,Node.js는 브라우저가 아닌 환경에서도 JavaScript가 서버 역할을 수행할 수 있도록 합니다. Node.js가 V8 엔진을 채택한 이유는 이 엔진이 JavaScript 코드를 직접 기계어로 변환하여실행 속도를 비약적으로 높일 수 있기 때문입니..

여느때와 같이 npm run dev로 프로젝트를 열려고 하니 위와 같은 에러가 떴습니다. SyntaxError: Unexpected token '??='??= 는 Javascript의 최신 문법으로 변수가 null or undefined 일 때만 값을 할당하는 연산자입니다.근데 제 프로젝트에서는 저러한 문법을 사용하지 않았습니다. 그럼 이는 종속성(dependencies) 중 하나가 해당 연산자를 사용하고 있을 가능성이 큽니다.예를 들어, 프로젝트에 사용된 라이브러리나 빌드 도구(ex: Vite, Webpack, Babel)가 이 연산자를 포함하는 최신 JavaScript 문법을 사용하고 있을 수 있습니다. 해당 문법을 사용하려면 Node.js는 16.9.0 이상이 필요합니다.만약 Node.js 버전이 ..

접근방식우선 문제의 코드를 변경하면 아래와 같습니다.MenOfPassion(A[], n) { sum   3중 for문을 통한 계산의 수행 횟수를 구해야하는데, 변수가 i, j, k가 있습니다.이 과정에서 i 가 성립을 해야하는 상태이면서i가 고정이 되면, j는 그다음 값, k는 j의 그 다음 값을 고르는 방식입니다. i는 0부터 n - 2 까지 돕니다.즉, n - 1번 반복합니다.(0부터 n-2까지니까 n-2+1) j는 i + 1부터 n - 1까지 반복합니다.i = 0이면, j는 1부터 n - 1까지 값을 가지며 n - 1번 반복합니다.그리고 i가 증가할수록, j는 증가한 만큼 반복이 줄어듭니다. k는 j + 1부터 시작해서 n까지 반복합니다.i = 0이면 j = 1이고, k는 2부터 n까지 반복..

접근방식나름 삼중for문일거니 해서 쉽게 생각했는데, 자꾸 틀리더라구요...😰이건 제 틀린 코드입니다.const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = [];rl.on("line", function (line) { input.push(line);}).on("close", function () { // MenOfPassion(A[], n) { // sum  다시 문제를 보며, 뭐가 문제일까 봤더니  최댓값이 500,000일 경우 number 타입으로 처리할 수 없는 엄청 큰 값이 나올 것 같더라구요. 자..

접근방식이번 문제는 알고리즘의 수행시간3과 비슷해보이지만 반복문의 범위가 다릅니다.반복문의 입력 크기 n에 대해 선형적으로 실행되더군요. MenOfPassion(A[], n) { sum  우선 보기 쉽게 javascript로 변형해보았습니다. 외부 반복문과 내부 반복문으로 나눠서 보겠습니다. 외부 반복문i는 0부터 n-1번까지 반복합니다.이 말은 즉, 우리가 잘 알고 있듯이 n번 반복을 의미합니다. 내부 반복문j는 i+1부터 n-1번까지 반복합니다. i = 0 일 때, j는 1부터 n-1번 반복합니다.i = 1 일 때, j는 2부터 n-1번 반복합니다.i = n-1 일 때는 j = n 이므로 n i = n-2 일 때는 j = n-1 이므로 딱 1번 실행됩니다. 그럼 j 루프에서 반복되는 횟수는 ..

풀이 ⏰이중for문의 시간복잡도에 대해 다루고 있습니다.이중 반복문을 사용하면 시간복잡도가 O(n^2)가 됩니다.=> 외부 반복문 n번, 각 외부 반복문마다 내부 반복문 n번 실행const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = [];rl.on("line", function (line) { input.push(line);}).on("close", function () { // MenOfPassion(A[], n) { // sum  백준 24264번 링크👉 https://www.acmicpc.net/..