배꼽파지 않도록 잘 개발해요

/** * @param {number} rowIndex * @return {number[]} */var getRow = function(rowIndex) { const row = [1]; for (let j = 1; j

/** * @param {number} numRows * @return {number[][]} */function generate(numRows) { // 첫 번째 행을 포함한 삼각형 초기화 const triangle = [[1]]; // 두 번째 행부터 numRows까지 각 행을 생성 for (let i = 1; i

function solution(n, lost, reserve) { // 여분의 체육복이 있는 학생과 잃어버린 학생의 교집합을 제거 let _lost = lost.filter(student => !reserve.includes(student)); let _reserve = reserve.filter(student => !lost.includes(student)); // 순서대로 정렬해주기 _lost = _lost.sort((a, b) => b - a); _reserve = _reserve.sort((a, b) => b - a); // 여분의 체육복을 가진 학생이 잃어버린 학생에게 체육복을 빌려줄 수 있는지 확인 for (let i = 0; i

function solution(k, m, score) { // m개씩 묶고, 1부터 k까지 있음. // score 내림차순 정렬, 크기가 m인 배열을 만들어서 순서대로 넣는다 // 이때 score에서 m개씩 나눴을 때 나머지는 버림. // 계산할 때는 크기가 m인 각 배열의 최저 점수 x m X 1 let answer = 0; // 각 배열마다의 점수 const sortedScore = score.sort((a, b) => b - a); for (let i = 0; i

// Interface for a binary tree node.interface TreeNode { val: number; left: TreeNode | null; right: TreeNode | null;}// Function to create a new TreeNode with a specific value.function createTreeNode(val: number, left: TreeNode | null = null, right: TreeNode | null = null): TreeNode { return { val: val, left: left, right: right };}let previousNode: TreeNode | ..

Binary Tree Inorder Traversal출처 : LeetCodeGiven the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: Input: root = [1,null,2,3] Output: [1,3,2]Example 2:Input: root = [] Output: []Example 3:Input: root = [1] Output: [1]  Constraints:The number of nodes in the tree is in the range [0, 100]. -100  오늘도 즐거운 리트코드 문제풀이 시간이다. 배열 문제를 주로 풀다가 트리 문제를 접하게 되니 접근 방식이 달라서 어렵..

문자열 출력하기문제 설명 문자열 str이 주어질 때, str을 출력하는 코드를 작성해 보세요. 제한사항1 ≤ str의 길이 ≤ 1,000,000 str에는 공백이 없으며, 첫째 줄에 한 줄로만 주어집니다. 입출력 예 입력 #1 출력 #1 HelloWorld! HelloWorld! 풀이// 'readline' 모듈을 가져와서 명령줄에서 입력을 읽기 위해 사용const readline = require('readline');// 표준 입력 및 출력을 읽기 위한 인터페이스를 생성const rl = readline.createInterface({ input: process.stdin, // 표준 입력(키보드 입력)에서 읽도록 설정 output: process.stdout // 표준 출력(콘솔 ..

최소 직사각형출처 : 프로그래머스 Lv.1문제 설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 304 80 40가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑..

모의고사출처 : 프로그래머스 Lv.1문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도..

Symmetric Tree출처 : LeetCodeGiven the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).Example 1: Input: root = [1,2,2,3,4,4,3] Output: trueExample 2: Input: root = [1,2,2,null,3,null,3] Output: falseConstraints:The number of nodes in the tree is in the range [1, 1000]. -100 Follow up: Could you solve it both recursively and iteratively?첫 번째 풀이 (오답..