본문 바로가기
반응형
[프로그래머스] 올바른 괄호 | JavaScript 올바른 괄호 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false .. 2021. 7. 2.
[프로그래머스] 땅따먹기 | JavaScript 땅따먹기 문제 설명 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의 네번째 칸 (8)은 밟을 수 없습니다. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return하는 solution 함수를 완성해 주세요. 위 예의 경우, 1행의 네.. 2021. 6. 29.
[프로그래머스] N개의 최소공배수 | JavaScript N개의 최소공배수 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입출력 예 arr result [2,6,8,14] 168 [1,2,3] 6 코드 function getGcd(a, b) { if (b === 0) return a; retur.. 2021. 6. 27.
[프로그래머스] 피보나치 수 | JavaScript 피보나치 수 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한사항 n은 1이상, 100000이하인 자연수입니다. 입출력 예 n return 3 2 5 5 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2,.. 2021. 6. 27.
[백준] 단계별로 풀어보기 3단계 | Node.js 백준 알고리즘 3단계 for문 01. 구구단 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, }); rl.on('line', (num) => { for (let i = 1; i { process.exit(); }); 02. A+B - 3 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, }); const input = []; rl.on('line', (num) => { input.push(num); if (input.length === Number(inpu.. 2021. 6. 26.
[백준] 단계별로 풀어보기 2단계 | Node.js 백준 알고리즘 2단계 if문 01. 두 수 비교하기 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, }); rl.on('line', (line) => { const input = line.split(' '); const a = Number(input[0]); const b = Number(input[1]); if (a > b) console.log('>'); if (a < b) console.log(' 2021. 6. 26.
[백준] 단계별로 풀어보기 1단계 | Node.js 백준 알고리즘 1단계 입출력과 사칙연산 01. We love kriii console.log('강한친구 대한육군'); console.log('강한친구 대한육군'); 02. 고양이 console.log(`\\ /\\`); console.log(` ) ( ')`); console.log(`( / )`); console.log(` \\(__)|`); 03. 개 console.log(`|\\_/|`); console.log(`|q p| /}`); console.log(`( 0 )"""\\`); console.log('|"^"` |'); console.log(`||\_/=\\\\\_\_|`); 04. 사칙연산 const readline = require('readline'); const rl = readline... 2021. 6. 24.
반응형