[자료구조] 자바스크립트로 큐(Queue) 구현하기

큐(Queue) 후입선출 나중에 넣은 아이템을 먼저 뺀다. 자바스크립트 코드 자바스크립트에서 shift와 push를 이용하고 배열을 이용해서 푸는 방법이 있다. 근데 아래 추천문제에서는 시간 초과가 나기 때문에 자바스크립트는 큐를 직접 구현해서 써야한다... Node와 Queue를 구현해 아래문제를 풀어보았다. const path = process.platform === "linux" ? "/dev/stdin" : "input.txt"; // 리눅스로 테스트할 땐 따로 설정해주어야 합니다. const input = require("fs").readFileSync(path).toString().trim().split("\n"); class Node { constructor(item) { this.item ..

→2022.02.07

[알고리즘] DFS & BFS 알기

참고 영상 나동빈 유튜브 이코테 2021 강의 몰아보기 : DFS & BFS 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 탐색이라고 한다. DFS & BFS는 대표적인 그래프 탐색 알고리즘이다. DFS 와 BFS를 공부하기전에 무조건 알아야 할 자료구조 두 가지 스택과 큐를 알아야 한다. 스택 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 대표적인 예시 : 박스 쌓기 스택 자료구조는 삽입과 삭제의 연산으로 이루어진다. 파이썬에서 스택을 사용하려면 단순하게 list로 사용하면 된다. stack = [] stack.append(1) # 1 stack.append(3) # 1 - 3 stack.append(5) # 1 - 3 - 5 stack.append(7) # 1 - 3 - 5 ..

→2021.01.11