목록javascript (110)
언젠가는 펼쳐 볼 아카이브
사용언어 : javascript - node.js 자바스크립트로 푼 알고리즘 문제 중 처음으로 다른 사람이 푼 문제방법으로 문제를 풀었다. 문제를 이해하고 규칙성은 찾았으나, 어떻게 접근해야할 지 모르겠어서 찾아보았다. (한 문제에 질질 끌리는 것보단 빠르게 넘어가는게 좋을 것 같아서.) 확인한 규칙성은 아래와 같음 여기까진 알아냈는데.. X번째 분자/분모가 감이 안와서 찾아보니 이걸 왜 생각 못했지..라는 생각이 든다. 1. 입력한 X는 소속된 라인그룹(1,2,3...)안에 있으며, 앞의 분수들의 번호는 현재 소속된 라인그룹을 다 더한 값이다 >> 그렇다면 라인그룹 1부터 n-1번 숫자를 더한 값을 이용해 X가 어떤 라인 그룹에 속해 있는지 알 수 있음 2. X에서 앞선 라인그룹을 더한값을 빼면, 해당..
1) Iterator - Iterable 하다는 것은, 순회가 가능하다는 것을 뜻함 - Iterator 조건 1 : Iterable 프로토콜을 따라야함 - Iterator 조건 2 : Symbol.iterator() 함수를 호출했을 때, Iterable 프로토콜을 따르는 객체를 반환해야 함 >> 즉, 심볼 정의를 가진 객체나, 특정한 함수가 Iterator를 리턴하는 객체는 순회 가능한 객체! [Symbol.iterator()] : Iterator { next(): {value, done}}; - Iterable 하면 for of, spread 사용 가능 2) Generator - Iterable 프로토콜을 따르고 Iterator 객체를 반환함 - 따라서 ".value" , ".done" 값을 가지고 있..
사용언어 : javascript - node.js 벌집의 개수가 늘어나는 숫자를 봤을때 아래처럼 증가한다 숫자 벌집의개수 1 1개 2 ~ 7 2개 8 ~ 19 3개 20 ~ 37 4개 38 ~ 61 5개 벌집의 개수가 늘어나기 직전의 숫자들만 보면, 1 -> 7 -> 19 -> 37 -> 61 ... 이런식으로 늘어난다. 늘어나는 값의 규칙성을 확인해보면 6n(육면체 벌집)에 앞의 값을 더한 값이라는걸 볼 알 수 있다. 1 (6*1) -> 7 (6*1+1) -> 19(6*2+7) -> 37(6*3+19) -> 61(6*4+37) ... 요 규칙성을 코드로 옮겨서 풀면 될거 같음! #제출코드 const fs = require('fs'); const filePath = process.platform === ..
사용언어 : javascript - node.js #제출 코드 const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt'; const input = fs.readFileSync(filePath).toString().trim(); solution1(+input); function solution1(num) { let dots = 2; // 규칙성을 보았을 때, // (이전 점의 개수 + 2 ** 점을 찍은 횟수) 의 제곱으로 나타남 // 사각형이 1개일 때, 점의 개수가 4이므로 초기 값은 2. // 시작은 2부터, (이전 index + 현재 index)를 주어진 입력값 만큼 하고 ..