목록CS Library/JavaScript - Data Structure (22)
Silver Library (Archived)
연결 리스트와 이진 트리: 연결 리스트는 추상적 개념. 탐색/정렬 이 위주라면 배열 형식. 추가/삭제 이 위주라면 연결 리스트. 배열 형식은 규모가 커지면 속도면에서 불리한 편. 규모가 작으면 합당한 개념. 연결 리스트는 규모가 커지면서 수정 및 추가 삭제가 있을 수록, 합당한 개념. 이진 트리는 일종의 약속 개념. 노드는 데이터 지점(data point)을 의미한다. 이진 트리가 가장 노골적으로 적용 된 곳이 prototype 개념으로 보입니다.
물론 지금을 기준으로입니다. 다만 현 시점에서는 이해하기가 다소 한계가 느껴지네요. https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net let input = require('fs').readFileSync('/dev/stdin').toString().split('\n'); for (let i = 0; i < input.length - 1; i++) { let numbers = input[i].split(' '); console.log(Number(numbers[0]) + Number(numbers[1])); } 해석. 이대로라면, 반복문이 시작되는 지점인 ..
한수 문제. 입력: 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력: 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 이 문제를 풀려면 등차수열에 대한 이해가 필요합니다. "수학에서, 등차수열(等差數列, 문화어: 같은차수렬, 영어: arithmetic progression, AP 또는 arithmetic sequence)은 연속하는 두 항의 차이가 모두 일정한 수열을 뜻한다. ... 예를 들어, 앞의 수열의 공차는 2이다." - wikipedia 우선 fs module. 그런데 이렇게 하면 VSCode 상으로는 되지만, 백준에서는 틀렸다고 합니다. // Initializing function hanSoo(N) { const numArr = []; let ha..
문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다. 예제 입력 1 3 29 38 12 57 74 40 85 61 예제 출력 1 85 8 해답 const fs = require('fs'); const filePath = process.platform === 'linux' ? '..