섭스토리

✅ reduce() 메서드 reduce()는 배열의 각 요소를 순회하며 callback함수의 실행 값을 누적하여 하나의 결과값을 반환 합니다. array.reduce(callback(),initialValue) 1.callback function callback 함수는 4가지 파라미터를 가집니다. accumulator - accumulator는 callback함수의 반환값을 누적합니다. currentValue - 배열의 현재 요소 index(Optional) - 배열의 현재 요소의 인덱스 array(Optional) - 호출한 배열 array.reduce((accumulator, currentValue, index(Optional), array(Optional)) => { return 다음누산값; }, ..

백준 10828번 실버 4 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net const fs = require('fs'); const [N, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); let array = []; for (let i of input) { if (i.indexOf('push') !== -1) { array.push(i.split..

백준 10250번 브론즈 2 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net const fs = require('fs'); const [T, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); let solve = function (array) { let [H, W, N] = array; let floor = N % H; let room = String(..

백준 9012번 실버 4 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net const fs = require('fs'); const [n, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); let solve = function (array) { let answer = []; for (let i of array) { if (i == '('..

🍇 트리 (Tree) 트리(Tree)는 그래프의 일종으로 정점과 간선을 이용하여 데이터의 배치 형태를 추상화한 자료구조입니다. 모양이 마치 나무를 엎어 놓은 것과 같다고 해서 Tree 라는 이름이 붙여졌습니다. 🌲 트리(Tree)의 특징 트리 자료구조는 일반적으로 대상 정보의 각 항목들을 계층적으로 구조화할 때 사용하는 비선형 자료구조입니다. 트리의 구조는 '데이터 저장'의 의미보다는 '저장된 데이터를 더 효과적으로 탐색'하기 위해서 사용됩니다. 리스트 처럼 데이터가 단순히 나열되는 구조가 아니라 부모(parent)와 자식(child)의 계층적인 관계로 표현됩니다. 서로 다른 두 노드의 연결이 오직 하나의 엣지 (edge) 뿐입니다.. 트리에서 루트노드를 제외한 모든 노드는 단 하나의 부모노드를 가집니다..

백준 10814번 실버 5 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 아주아주 기본적인 정렬 문제입니다!! 뭔가 뿌듯한게 요즘에는 틀렸습니다가 많이 안뜨네요...! map()을 완벽하게 이해하지는 않았지만 최대한 써보려고 노력중입니다. const fs = require('fs'); const [N, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); const nam..

백준 11866번 실버 5 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net const fs = require('fs'); const [N,K] = fs.readFileSync("/dev/stdin").toString().trim().split(" "); let arr = []; let ans = []; for (let i = 0; i < N; i++) { arr[i] = i + 1; } let solve = function (answer, array, num) { if (array.length == 0) { return answ..

✅ splice() 메서드 splice()는 배열로 부터 특정 범위를 삭제하거나 새로운 값을 추가 또는 기존 값을 대체할 수 있습니다. 첫번째 인자로 시작 인덱스(index), 두번째 인자로 몇개의 값을 삭제할지, 그리고 세번째 인자부터는 추가할 값을 가변 인자로 넘길 수 있으며, 삭제된 값을 담고 있는 배열을 반환합니다. let array = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; let newArray = array.splice(3, 2); console.log(newArray); // [3,4] console.log(array); // [0,1,2,5,6,7,8,9] 보시다시피 원본 배열에 영향을 미치기 때문에, 신중하게 사용하여야 합니다. 세 번째 인자부터는 그 삭제한 위치에 추..

🥑 스택 (Stack) 스택(Stack)이란 "쌓다"라는 뜻을 갖고 있습니다. 말 그대로, 데이터를 차곡차곡 쌓아 올린 형태의 자료구조입니다. 스택의 가장 큰 특징은 LIFO (Last In First Out) , 후입선출 구조입니다. 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조를 갖고 있죠. 그릇을 쌓아 놓는 것을 스택의 예시로 보면 쉬울 것 같습니다. 또한 스택은 정해진 방향으로만 쌓을 수 있으면, top으로 정한 곳을 통해서만 접근 가능합니다. 새로 삽입되는 자료는 top을 통해 쌓이게 되며 (Push), 자료를 삭제할 때도 top을 통해 삭제가 가능합니다. (Pop) 스택의 사용 사례 ▶ 웹 브라우저 방문 기록 ( 뒤로 가기 ) ▶ 실행 취소 ( ctrl + z ) ▶ 후위 표기법 계산 ..

백준 4949번 실버 4 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); input.pop(); let solve = function (array) { let foo = []; for (let k of array) { if (k === "(") ..