Yepchani's place

문제PCCP 기출문제 2번 - 퍼즐 게임 챌린지https://school.programmers.co.kr/learn/courses/30/lessons/340212  예시 코드function solution(diffs, times, limit) { const n = diffs.length; let left = 1, right = 0; for (const diff of diffs) { right = Math.max(right, diff); } while (left limit) return false; } return true; }} 풀이제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최솟값을 구하는 문제입니다. 숙련도가 올라가면 퍼즐을 푸는데 필요한 시간이 감소하거나 일..

문제줄 서는 방법https://school.programmers.co.kr/learn/courses/30/lessons/12936  예시 코드function solution(n, k) { const answer = []; const numbers = Array.from({ length: n }, (_, i) => i + 1); k--; // 0-based indexing while (n > 0) { const factorial = factorials(n - 1); const index = Math.floor(k / factorial); answer.push(numbers[index]); numbers.splice(index, 1); k %= factorial; n-..

문제점 찍기https://school.programmers.co.kr/learn/courses/30/lessons/140107  예시 코드function solution(k, d) { let cnt = 0; for (let x = 0; x  풀이정수 k와 원점과의 거리를 나타내는 정수 d가 주어졌을 때, 점이 총 몇 개 찍히는지를 구하는 문제입니다. 점은 다음 두 조건을 만족해야 합니다.원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3 ...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 찍습니다. 원점과 거리가 d를 넘는 위치에는 점을 찍지 않습니다. 점의 위치를 (x,y)라고 하겠습니다.피타고라스 정리를 이용하면, x와 d값을 알 때,  ..

문제광물 캐기https://school.programmers.co.kr/learn/courses/30/lessons/172927  예시 코드function solution(picks, minerals) { const DIAMOND = "diamond"; const IRON = "iron"; const STONE = "stone"; const MAX_MINERALS_PER_PICK = 5; const fatigueCost = { diamond: [1, 1, 1], iron: [5, 1, 1], stone: [25, 5, 1], }; const MINERAL_LIST = [DIAMOND, IRON, STONE]; const REQUIRED_PICKS = Math.ceil(min..

문제가장 큰 정사각형 찾기https://school.programmers.co.kr/learn/courses/30/lessons/12905  예시 코드function solution(board) { const n = board.length; const m = board[0].length; const dp = Array.from({ length: n + 1 }, () => Array(m + 1).fill(0)); let maxSide = 0; for (let i = 1; i   풀이표에서 1로 이루어진 가장 큰 정사각형의 넓이를 구하는 문제입니다.dp를 사용해서 풀 수 있습니다. dp[i][j]는 (i, j)를 우하단 꼭짓점으로 하는 정사각형 중 가장 큰 정사각형 한 변의 길이입니다.(i, j)의..

문제디펜스 게임https://school.programmers.co.kr/learn/courses/30/lessons/142085  예시 코드class MaxHeap { constructor() { this.heap = []; } push(v) { this.heap.push(v); this.heapUp(); } pop() { if (this.size() === 1) return this.heap.pop(); if (this.size() === 0) return null; const v = this.heap[0]; this.heap[0] = this.heap.pop(); this.heapDown(); return v; } heapUp() { ..

문제미로 탈출https://school.programmers.co.kr/learn/courses/30/lessons/159993  예시 코드class Queue { constructor() { this.inbox = []; this.outbox = []; } enqueue(data) { this.inbox.push(data); } dequeue() { if (!this.outbox.length) { while (this.inbox.length) { this.outbox.push(this.inbox.pop()); } } return this.outbox.pop(); } size() { return this.inbox.lengt..

들어가며자바스크립트에는 숫자를 다루는 데이터 타입인 Numbert가 있습니다. 이번 시간에는 Number 타입에 대해서 알아보도록 하겠습니다. Number일반적으로 사용되는 숫자 데이터 타입입니다. 64비트 부동 소수점 형식을 사용해 정수와 소수를 모두 표현할 수 있습니다.자바스크립트의 숫자는 255 또는 3.14와 같은 리터럴 형태로 표현됩니다. 255와 같은 숫자 리터럴은 정수가 아닌 부동 소수점 값입니다.255 === 255.0; // true255 === 0xff; // true (16진법)255 === 0b11111111; // true (이진법)255 === 0.255e3; // true (십진수 지수 표기법)Number() 함수를 이용해 Number 타입이 아닌 값을 Number 타입으로 변..

문제숫자 카드 나누기https://school.programmers.co.kr/learn/courses/30/lessons/135807  예시 코드function solution(arrayA, arrayB) { let gcdA = arrayA[0]; for (let i = 1; i  풀이다음 조건을 만족하는 가장 큰 양의 정수 a를 찾는 문제입니다.철수가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고 영희가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a영희가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고, 철수가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a 각 배열의 최대공약수를 구한 후 조건을 만족하는 가장 큰 수를 반환합니다.만약 없다면 0을 반..

들어가며 자바스크립트에는 두 값이 같은 지를 비교하는 일치 연산자 '==='가 있습니다. 이번 시간에는 이 연산자가 무엇이고, 어떻게 비교를 수행하는지 알아보도록 하겠습니다.  일치 연산자 '==='일치 연산자(strict equality)는 두 피연산자가 동일한지 비교한 후, boolean 결과를 반환합니다. 다만, 동등 연산자(equality) '=='와 달리 다른 타입의 값은 다른 것으로 간주합니다. 일치 연산자(===와 !==)는 IsStrictlyEqual semantic을 제공합니다. 비교 규칙은 아래와 같습니다.같은 타입일 경우Object(객체): 두 피연산자가 같은 객체를 참조할 때만 true를 반환합니다.String(문자열): 두 피연산자가 동일한 문자를 동일한 순서로 가질 때만 true..