본문 바로가기

전체 글185

[레벨3] 기지국 설치 문제 링크 첫번째 풀이 (실패) set에 1부터 n까지 아파트를 정리한다 stations를 순회하면 영향을 받는 아파트들을 set에서 지운다 set을 배열로 변환하여 순회하면서 연속적인 숫자가 아닌 부분 (즉 2번에서 지운 구간에 의해 나눠진 구간들)을 만날떄마다 range의 갯수로 나눠 기지국 갯수를 구한다. function solution(n, stations, w) { var answer = 0; const numArr = Array.from({length: n},(_, i) => i+1); const set = new Set(numArr); for (const station of stations) { set.delete(station); for(let i = 1; i 2023. 11. 1.
[다익스트라] 배달 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제정리 1번 마을에서 출발 K시간 이하까지의 마을에 배달을 한다. 배달이 되는 마을 갯수는? 1에서 각 마을까지 최단거리 배열을 구하고 그 중 최단거리가 K보다 작은 마을 갯수를 리턴한다 첫번째 풀이(성공) 하나의 시작노드에서 다른 노드로 이동, 최단기간 => 다익스트라 1. 그래프 생성 2. weightArr, queue 시작점 초기화 3. while queue 순회 3-1. 이웃노드찾기 3-.. 2023. 11. 1.
[two pointer] 릿코드 3Sum (medium) https://leetcode.com/problems/3sum/ 첫번째 풀이 (성공) var threeSum = function(nums) { const result = []; const target = 0; nums = nums.sort((a, b) => a - b); // 정렬해주어서 포인터의 이동시 판단을 더 간편하게 할 수 있다. // 첫번째 let i = 0; while(i < nums.length-2) { while(nums[i-1] === nums[i]) i++; // 첫번째가 이전과 같은 숫자면 스킵한다 // 두번째 let j = i+1; // 두번째는 첫번째 바로 뒤 부터 시작한다. while(j < nums.length-1) { // 세번째 let k = nums.length-1; wh.. 2023. 10. 30.
CRA에서 .less파일 사용하기 react 18버전이후 config를 ejecting할 필요없이 CRA한 프로젝트에서 .less파일을 사용할 수 있다 먼저 react-app-rewired를 설치한다 npm i react-app-rewired less와 less-loader을 설치한다 npm install less less-loader --save-dev package.json의 scripts를 아래와 같이 수정한다. "start": "react-app-rewired start", "build": "react-app-rewired build", "test": "react-app-rewired test", 앱에 추가해야할 config를 추가하기 위해 최상단 위치에 config-overrides.js 파일을 만들어서 아래의 코드를 입력한다... 2023. 10. 30.
[6기 프리코스 프론트] 1주차 회고 - 숫자야구 혼자 공부하면서 텐션이 떨어지고 우테코는 어떤 과정을 중요시 여기는지 궁금해서 6기 프론트엔드에 지원했다. 이 과정에서 새로운 input을 통해 나에게 고착된 잘못된 습관을 고치고 커뮤니케이션, 코드리뷰 역량을 기르고 싶다. 글솜씨가 없어서 이전엔 간단하게만 기록을 해왔지만 최대한 프리코스를 미션을 수행하면서 고민의 흔적과 배운 것들, 보충해야 할 것들을 기록하겠다. JS 컨벤션 커밋 컨벤션 이전엔 버그수정, 새로운기능 추가, 리팩토링 등 따로 분류를 안 하고 커밋했는데 이번에는 미리 짠 구현목록과 커밋 컨벤션에 따라 커밋했다. 이렇게 하니 집중해서 코드를 짤 수 있고 다른 내용과 섞여있지 않으니 문제가 발생한 위치를 유추하거나 히스토리를 볼 때 쉽게 찾을 수 있었다. Feat : 새로운 기능을 추가하는.. 2023. 10. 26.
[two pointer] 릿코드 27. Remove Element https://leetcode.com/problems/remove-element/ Remove Element - LeetCode Can you solve this real interview question? Remove Element - Given an integer array nums and an integer val, remove all occurrences of val in nums in-place [https://en.wikipedia.org/wiki/In-place_algorithm]. The order of the elements may be changed. Then r leetcode.com 첫번째 방법(성공) 문제에서 in-place, 순서는 변경해도 된다고 한다 => 포인터가 뒤에서 앞으.. 2023. 10. 22.

티스토리툴바