자료구조5 Javascript에서 인접리스트 구현하기 1. 배열 사용function createAdjacencyList(edges, nodeCount) { const adjacencyList = Array.from({ length: nodeCount + 1 }, () => []); for (const [u, v] of edges) { adjacencyList[u].push(v); adjacencyList[v].push(u); } return adjacencyList;}// 입력값const nodeCount = 6;const edgeList = [ [1, 2], [2, 5], [5, 1], [3, 4], [4, 6]];// 인접 리스트 생성const adjacencyList = createAdjacencyList(edgeList, .. 2025. 3. 6. [백준] 2346번: 풍선 터뜨리기 (실버 3) - Javascript 풀이 (시간초과) 💡 유형: 자료구조문제 링크https://www.acmicpc.net/problem/2346 풀이(시간초과)1. 1~N번까지 풍선 원형 배치 (시계방향)2. 풍선 안에 번호 적힌 종이 있음 1. 1번 풍선을 터뜨린다.2. 1번 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다.3. 이동방향은 시계방향이고, 이미 터진 풍선은 빼고 이동한다. 풍선 인덱스 정보와 풍선 속 숫자 정보를 함께 저장하는 배열을 새로 생성했다.const fs = require('fs');const input = fs.readFileSync('예제.txt', 'utf8').trim().split('\n');const N = parseInt(input[0]);let balloons = input.. 2025. 2. 27. [백준] 1158번 : 요세푸스 문제 (실버 4) - Javascript 풀이 문제 링크https://www.acmicpc.net/problem/1158 풀이const fs = require('node:fs');const input = fs.readFileSync('예제.txt','utf8').split(' '); // 백준 경로:'/dev/stdin'const [n, k] = input.map(Number);const circle = [];const result = [];for(let i=1;i0){ remove = (remove + k-1) % circle.length; result.push(circle.splice(remove,1)[0]);}console.log(``); 2025. 2. 11. [백준] 2164번: 카드2 (실버4) - Javascript 풀이 백준에서 자바스크립트를 사용해서 문제를 푸는 방법은 아래 블로그를 참고했다.https://nyang-in.tistory.com/156 [백준]백준에서 node.js 입출력 방법 정리(백준/자바스크립트/코딩테스트/알고리즘)안녕하세요. 이번 시간에는 백준에서 node.js 입출력 방법에 대해 알아보겠습니다. 자바스크립트로 코딩테스트를 준비할 경우, 백준에서는 node.js를 선택하여야 합니다. 그런데 node.js가 좀 번거롭nyang-in.tistory.com 여기서 내 VSCode는 fs를 불러올 때A Node.js builtin module should be imported with the node: protocol 오류가 발생했다.내 VSCode에서 코드 검사 도구(ESLint, Biome 등)를 사.. 2025. 2. 9. [프로그래머스] Lv 2. 게임 맵 최단 거리 - Javascript 풀이 💡 유형: DFS/BFS문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/1844구현상대 팀 진영에 빠르게 도착하는 방법 = 최단 거리 구하기 = BFS- 상하좌우로 이동 가능, 벽이 있는 자리(0)로는 이동 불가능- 게임 맵 좌측 상단인 (1,1) -> 배열 인덱스로 표현하면(0,0)에서 시작, 상대방은 게임 맵 우측 하단(n,m)-> 배열 인덱스로 표현하면 (n-1, m-1) 에 있음- 벽에 가로막혀 상대 팀 진영에 도착할 수 없을 때는 -1 return 1. queue를 활용하여 (0,0)부터 탐색을 시작한다. dist를 통해 이동거리를 저장한다.2. 상,하,좌,우를 확인하고, 1이라면 queue에 넣는다. (dist+1)3. 방문한 .. 2025. 2. 4. 이전 1 다음