1. 문제 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 2. 풀이 - DP를 이용한 문제이기 때문에 점화식을 찾아야한다. p(1) = 1; p(2) = 1; p(3) = 1; p(4) = 2 = p(1) + p(2) p(5) = 2 = p(3) + p(2) p(6) = 3 = p(5) + p(1) p(7) = 4 = p(6) + p(2) p(8) = 5 = p(7) + p(3) p(9) = 7 = p(8) + p(4) p(10) = 9 = p(9..

1. 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 풀이 1) 이전에 사용했던 색상을 사용할 수 없다. 2) 이전 색상을 제외한 값을 더하면서 진행한다 - DP 이용! 3) 색상은 빨강, 초록, 파랑 3가지의 색상 중 하나를 사용한다. const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const n = +i..

1. 문제 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 2. 풀이 const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [n,m] = inputs.shift().split(' ').map(Number); let words = new Map(); for(let i ..

1. 문제 https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 2. 풀이 - 세 막대를 이용하여 가장 큰 삼각형의 둘레를 구하는 문제이다. 세 변의 길이를 이용하여 삼각형을 만들 수 있는 조건은 ' 가장 긴 변의 길이가 나머지 두 변의 길이의 합보다 작아야한다. ' 를 이용하면 된다. const [a,b,c] = require('fs').readFileSync('/dev/stdin').toString() .trim().split(' ').map(Number).sort((a,b) => a-b); console.log(`${a+b+Math.min(c, a+b-1)}`)..

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 - 각각의 카드 뭉치에서 한장씩 사용이 가능하고, 순서대로 꺼내서만 사용이 가능하다. 그러므로 카드뭉치의 첫번째 값과 목표의 값들과 비교를 진행하면 될 것이라고 생각했다. function solution(cards1, cards2, goal) { const [copyCards1, copyCards2] = [cards1, cards2]; let chkAnswer = true;..