언젠가는 펼쳐 볼 아카이브

사용언어 : javascript - node.js ## 문제 분석 1. 달팽이가 아침에 올라가고 밤에 미끄러진 경우 >> 하루에 총 이동한 거리 : A(아침에 올라간 거리) - B(밤에 미끄러진 거리) . 2. 달팽이가 정상에 도착하면 미끄러지지 않고 바로 끝남. 즉 하루가 지나고 다음날 아침에 바로 정상에 도착할 때를 고려해야함. - (A(아침에 올라간 거리) - B(밤에 미끄러진 거리)) * day = V(전체 높이) >> 이럴 경우, 아침에 미끄러지지 않은 경우는 고려되지 않음 - (A(아침에 올라간 거리) - B(밤에 미끄러진 거리)) * day + B(밤에 미끄러진 거리) = V(전체 높이) >> 아침에 미끄러지지 않은 경우를 고려하여 미끄러진 거리만큼 더해주기 3. (A(아침에 올라간 거리) ..

사용언어 : javascript - node.js 자바스크립트로 푼 알고리즘 문제 중 처음으로 다른 사람이 푼 문제방법으로 문제를 풀었다. 문제를 이해하고 규칙성은 찾았으나, 어떻게 접근해야할 지 모르겠어서 찾아보았다. (한 문제에 질질 끌리는 것보단 빠르게 넘어가는게 좋을 것 같아서.) 확인한 규칙성은 아래와 같음 여기까진 알아냈는데.. X번째 분자/분모가 감이 안와서 찾아보니 이걸 왜 생각 못했지..라는 생각이 든다. 1. 입력한 X는 소속된 라인그룹(1,2,3...)안에 있으며, 앞의 분수들의 번호는 현재 소속된 라인그룹을 다 더한 값이다 >> 그렇다면 라인그룹 1부터 n-1번 숫자를 더한 값을 이용해 X가 어떤 라인 그룹에 속해 있는지 알 수 있음 2. X에서 앞선 라인그룹을 더한값을 빼면, 해당..

사용언어 : 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)를 주어진 입력값 만큼 하고 ..