전체 글

[프로그래머스 Level 2] 혼자 놀기의 달인 - JavaScript

🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 풀이 function solution(cards) { const openBoxes = (start, opened) => { let box = start; let count = 0; while (!opened[box]) { opened[box] = true; box = cards[box] - 1; count++; } return count; }; let maxScore = 0;..

[프로그래머스 Level 2] 연속 부분 수열 합의 개수 - JavaScript

🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 풀이 function solution(elements) { const set = new Set(); for (let i = 1; i elements.length) { seq = [...seq, ...elements.slice(0, i + j - elements.length)]; } const sum = seq.reduce((acc, v) => acc + v, 0); set.a..

[프로그래머스 Level 2] 롤케이크 자르기 - JavaScript

🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 풀이 function solution(topping) { const left = {}; const right = topping.reduce((acc, v) => { acc[v] = (acc[v] ?? 0) + 1; return acc; }, {}); let leftCount = 0; let rightCount = new Set(topping).size; let answer =..

[프로그래머스 Level 2] 야간 전술보행 - JavaScript

🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/133501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 풀이 function solution(distance, scope, times) { const guard = scope .map((v, i) => ({ scope: v.sort((a, b) => a - b), time: times[i] })) .sort((a, b) => a.scope[0] - b.scope[0]); let i = guard[0].scope[0]; let j ..

[LeetCode] Top Interview Problems 3. Longest Substring Without Repeating Characters - JavaScript

🔗 문제 링크 https://leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ✏️ 풀이 var lengthOfLongestSubstring = function(s) { if (!s.length) { return 0; } const map = new Map..

[LeetCode] Top Interview Problems 2. Add Two Numbers

🔗 문제 링크 https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ✏️ 풀이 var addTwoNumbers = function(l1, l2) { const getNumber = (listNode) => { let node = listNode; let num = ''; while (node) { num += node.val; node = node.nex..

[백준 3190 - Node.js] 뱀

🔗 문제 링크 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net ✏️ 풀이 const input = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n'); const [N, K] = input.slice(0, 2).map(Number); const apples = input.slice(2, 2 + K).map(v => v.split(' ').map(Number)); cons..

[백준 14500 - Node.js] 테트로미노

🔗 문제 링크 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net ✏️ 풀이 const [[N, M], ...paper] = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n') .map(v => v.split(' ').map(Number)); const maxValue = paper .reduce( (acc, row) => Math.max(acc, row.reduce..

[백준 6064 - Node.js] 카잉 달력

🔗 문제 링크 https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net ✏️ 풀이 const [T, ...input] = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n'); const data = input.map(v => v.split(' ').map(Number)); const getGCD = (a, b) => { let x = Math.max(a, b); let y =..

[프로그래머스 Level 3] 최고의 집합 - JavaScript

🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 풀이 function solution(n, s) { const quotient = Math.floor(s / n); const remainder = s - quotient * n; return quotient ? [...Array(n - remainder).fill(quotient), ...Array(remainder).fill(quotient + 1)] : [-1]; } 최고..