티스토리

J-BBang

검색하기

블로그 홈

J-BBang

j-bbang.tistory.com/m

열심히 살아야 먹고살지😉

구독자: 0

방명록 방문하기

주요 글 목록

[백준] 14725번: 개미굴 (Node.js) 접근방식문제를 살펴보면 우선 각 경로가 트라이 자료구조로 이루어져 있는 것을 확인할 수 있습니다. 트라이 자료구조란?검색을 빠르고 효율적으로 할 수 있도록 설계된 트리 기반 자료구조이며, 주로 단어 목록에서 단어를 검색하거나 자동 완성 기능, 사전 검색, 문자열 패턴 매칭 등에 사용됩니다.여기서 중요한 점은 문자열을 트리 형태로 저장하고, 공통 접두사를 공유하여 중복된 데이터를 최소화하는 것입니다. 간단한 설명으로 시작하여 다시 진행해보자면, 이 문제에서 요구하는 주요 작업은 입력된 경로를 트라이에 삽입하는 것입니다. 예를 들어2 KIWI BANANA 는 KIWI -> BANANA의 경로를 만드는 것으로 KIWI 아래에 BANANA가 있는 것이지요. 결국 트라이를 재귀적으로 호출하여 안쪽 depth 까지.. 공감수 0 댓글수 0 2025. 4. 17.
[백준] 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 (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까지 반복.. 공감수 1 댓글수 0 2024. 9. 11.
[백준] 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 (Node.js) 접근방식나름 삼중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 타입으로 처리할 수 없는 엄청 큰 값이 나올 것 같더라구요. 자.. 공감수 1 댓글수 2 2024. 9. 10.
[백준] 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 (Node.js) 접근방식이번 문제는 알고리즘의 수행시간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 루프에서 반복되는 횟수는 .. 공감수 1 댓글수 0 2024. 9. 9.
[백준] 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 (Node.js) 풀이 ⏰이중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/.. 공감수 0 댓글수 0 2024. 9. 9.
[백준] 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 (Node.js) 접근방식이전 게시글 [백준] 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (Node.js) 와 마찬가지로알고리즘의 시간 복잡도에 대해 다루는 기초문제이며 제시된 코드의 시간복잡도를 분석하는 문제입니다. 시간복잡도와 빅오표기법(Big-O)에 대한 짧은 설명글은이전 게시글에 있으니 필요하시면 확인하시는게 좋을 것 같습니다😄 이번 문제 또한 시간복잡도에 관한 문제이며, 저번 게시글에는 O(1)에 대한 문제였지만이번에는 for문이 들어간 O(n)에 대한 문제입니다. 풀이 ⏰const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});.. 공감수 0 댓글수 0 2024. 9. 9.
[백준] 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (Node.js) 접근방식알고리즘의 시간 복잡도에 대해 다루는 기초문제이며 제시된 코드의 시간복잡도를 분석하는 문제입니다. 이 문제를 풀기 위해서 기본적으로 알아두셔야 할 것이 2가지가 있는데,시간복잡도와 Big-O 표기법입니다. 1. 시간복잡도알고리즘이 얼마나 빨리 실행되는지를 측정하는 기준입니다.즉, 입력의 크기(데이터 양)가 커지면 알고리즘이 얼마나 더 많은 시간을 필요로 하는지를 보는 것입니다. 예를 들어let sum = 0;for(let i=0; i n = 3 이면 3개의 숫자를 더해야 하므로 연산이 3번 일어납니다.n = 1000이라면 1000개의 숫자를 더해야 하므로 연산이 1000번 일어납니다. 즉, 배열의 크기에 비례해서 연산 횟수도 늘어납니다.결국 배열의 합을 구할 때, 배열의 크기가 커질수록 더 많은 .. 공감수 1 댓글수 0 2024. 9. 9.
[백준] 11659번: 구간 합 구하기 4 (Node.js) 접근방식처음에 풀기 시작했을 때는, 주어진 배열에 a번~b번까지 자르고 더하고 콘솔!.... 이라고 너무 안일하게 풀었었습니다.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 () { const num = input[0].split(" ")[1]; const arr = input[1].split(" ").map(Number); input.splice(0, 2); con.. 공감수 0 댓글수 0 2024. 9. 5.
[백준] 5430번: AC (Node.js) 접근방식일반적인 방법으로 접근을 하니까 ( R이면 reverse(), D면 shift() 또는 error출력... ) 배열을 자주 뒤집고 자르고 하다보니까시간초과가 자꾸 뜨는 문제가 자주 발생했습니다.😥 고민끝에 "R"이 나올 때마다 배열을 reverse를 주는게 아닌,플래그 값을 줘서 최종적으로 한번만 reverse를 하게끔 작성했습니다. 예를 들어, R이 나온 다음에 D가 나올 경우, [1, 2, 3, 4] => R => [4, 3, 2, 1] => D => [3, 2, 1]즉 마지막 배열은 [3, 2, 1]pop()을 사용할 경우[1, 2, 3, 4] => R (플래그값주기)=> [1, 2, 3, 4] => D => (플래그값이 있으면 pop 없으면 shift) [1, 2, 3]마지막에 플래그값을.. 공감수 0 댓글수 0 2024. 9. 4.
[백준] 2776번: 암기왕 (Node.js) 접근방식쉽게 해결할줄 알았는데 자꾸 틀리더라구요.. 이유가 뭔지 보니까 시간복잡도가 중요한 문제인걸 뒤늦게 알았습니다! 테스트케이스에 있는 4 1 5 2 3을 배열로 [4, 1, 5, 2, 3]으로 만든 뒤 1 3 5 7 9 가 있는 배열에 includes를 해보았는데시간복잡도가 중요한 문제에서는 비효율이더라구요.그래서 Set과 has를 이용하여 문제를 풀었습니다! Set이란?Set은 자바스크립트에서 중복되지 않는 고유한 값들의 집합을 저장하는 데 사용되는 내장 객체입니다. Set은 같은 값이 여러 번 추가될 수 없기 때문에, 자연스럽게 중복 값을 제거해줍니다!그리고 내부적으로 해시 테이블을 사용하여 구현되므로, 특정 요소가 Set에 있는지 확인하는 작업(=>has())은 평균적으로 O(1)의 시간 복.. 공감수 0 댓글수 0 2024. 9. 3.
[백준] 17478번: 재귀함수가 뭔가요? (Node.js) 접근방식반복되는 글귀에 반복되는 값"____"을 추가로 하면서 출력을 하는 것을 봤을 때 문제의 제목과도 같이재귀함수를 이용해서 풀라는 것 같다! 재귀함수란?함수 안에서 자기자신을 다시 호출하는 함수를 의미합니다.계속해서 자기자신을 호출하면서 알맞은 조건을 만나면 함수를 빠져나가는 로직을 수행하곤 합니다. 풀이 ⏰const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = [];rl.on("line", function (line) { input.push(Number(line));}).on("close", function.. 공감수 0 댓글수 2 2024. 9. 3.
[백준] 9012번: 괄호 (Node.js) 접근방식자료형 구조인(stack)을 사용하여, 문제를 해결하는데에 초점을 둔 문제인 것 같습니다. 스택은 선형 자료구조로 데이터가 차례로 쌓이면서 순서가 유지되며, 후입선출 방식으로 작동하는 자료구조입니다.아래 이미지를 참조하면 쉽게 이해하실 수 있습니다. 빈 스택에 1, 2, 3을 차례대로 넣을 때는 1이 맨밑 그다음 2, 3 순으로 들어갑니다.하지만 나올 때는 먼저 들어간 1이 아닌 맨 나중에 들어간 3, 2, 1순으로 나오는 자료구조입니다. 풀이 ⏰이와 같이 stack 자료구조를 사용해보면,"(" 를 만나면 stack에 넣고(push) , ")" 를 만나면 stack에서 "("를 빼면 됩니다(pop).const readline = require("readline");const rl = readli.. 공감수 0 댓글수 3 2024. 9. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.