Search for a command to run...
모든 사용자에게 동일한 랜덤 순서를 보여줘야 하는데, DB나 서버에 의존하고 싶지 않다면? 문제 상황 팀의 신규 프로젝트를 맡아 작업 중인 와중에 이런 요구사항을 받았습니다. "캘린더에 표시되는 참여자 순서를 매일 다르게 섞어주세요. 단, 같은 날에는 모든 사용자가 동일한 순서를 봐야 해요." 아.. 아직 짬바가 부족한 저는 이 요구사항을 듣자마자 온갖 방법을 고민해보게 됐습니다. 저는 보통 일단 요구사항의 핵심을 단순화하여 로직으로 바꾼...
문제 https://leetcode.com/problems/array-prototype-last/description/ prototype object Array this 풀이 전체 코드 interface Array<T> { last(): T | -1; } Array.prototype.last = function() { if(this.length < 1) return -1 return this[this.length...
문제 https://leetcode.com/problems/counter/description/ 일급객체로서의 함수 클로저 풀이 전체 코드 function createCounter(n: number): () => number { let current = n; const counter = (): number => { return current++; }; // 일급객체 counter 함수 리턴 ...
상황 정리 모노레포 프로젝트에서 어드민 앱(Vite, React.js)과 웹 앱(Next.js), React Native 모바일 앱 총 3가지 앱에서 공통으로 사용하는 types와 그 helper 들을 packages/database라는 공통 패키지로 관리하기 위해 리팩토링을 진행했습니다. 기존 코드는 ai를 적극 활용해서 만들어진 프로젝트라서, 속도감 있게 mvp 기능이 완성되었지만 QA를 진행하기 어려운 수준으로 구조가 망가져 있었거든요. ...
문제 https://www.acmicpc.net/problem/2178 풀이 0과 1로 이루어진 미로에서 한칸씩 이동하며 목표 거리까지 도달하는 데에 소요되는 최소 거리를 구하는 문제다. 최단 거리를 찾아야하기 때문에 bfs를 활용해서 풀이했다. // 2178 미로탐험 const [N, M, ...rows] = require("fs") .readFileSync("/dev/stdin") .toString() .trim() ...
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 풀이 주어진 숫자들을 바탕으로 조합할 수 있는 모든 숫자들 중에서 소수의 개수를 구하는 문제이다. 해당 문제를 풀기 위해서는 소수인지를 확인하는 로직을 구현하는 것이 필수적이다. 소수는 1과 자신으로만 나누어지는 수를 의미한다. (2,3,5,7,11,13…) 이를 코드로 표현하면 다음과 같이 정리할 수 있다. const isP...
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42840 단순한 완전탐색 문제! 풀이 1,2,3번 수포자들의 패턴을 배열로 정리한다. const first = [1,2,3,4,5]; const second = [2,1,2,3,2,4,2,5]; const third = [3,3,1,1,2,2,4,4,5,5]; ls 배열을 선언하고 해당 배열에 순서대로 1,2...
문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 그리디 문제 풀이 가로, 세로를 바꿀 수 있는 모든 sizes의 쌍을 만족시키는 최소 크기의 직사각형 넓이를 구해야한다. 가로, 세로 사이즈 중 큰 값을 width 배열에 몰아서 정리한뒤, width, height 두 배열을 내림차순으로 정렬한다. 이후 가장 첫번째값(각 배열의 최대값)을 서로 곱하면 모든 size 쌍을 만...
문제 https://www.acmicpc.net/problem/15651 풀이 주어진 수 N까지의 숫자들을 활용해 수열을 만드는데, 오름차순인 경우만 나열해야한다. N과 M(1) 풀이와 거의 유사한 방식으로 백트래킹을 통해 모든 경우의 수를 탐색하며 수열을 생성한다. 이때 중복을 체크하는 조건 없이 같은 수를 포함하는 수열도 포함할 수 있도록 한다. const fs = require("fs"); // Input function getI...