목록전체 글 (126)
코딩쌀롱

문제 Leetcode Sort Colors 문제 - input: 숫자 0, 1, 2로 이뤄진 배열 - output: void, - 주의: 카피하지 않고 nums 배열을 in-place로 swap해서 sort 풀이 런타임: 71ms / 86.69% (주로 70ms대로 나옴) 메모리: 38MB / 98.00% var sortColors = function(nums) { let zeroP = 0; let twoP = nums.length - 1; for(let i = 0; i < nums.length; i++) { if(twoP < i) break; else if(nums[i] === 0) { nums[i] = nums[zeroP] nums[zeroP] = 0; zeroP++; if(zeroP-1 === i)..

📌 CSR(Clinet Side Rendering) body 안에 id="root"만 들어있음 서버에 HTML 요청 텅텅 빈 HTML 받음 HTML에 링크된 js파일 요청 모든 소스코드가 들어있는 js 받아 렌더링 로직, 프레임워크, 라이브러리의 모든 소스코드: 사이즈 크고, 오래 걸림 필요한 데이터를 서버에 요청해서 동적으로 HTML 생성 viewable(TTV), interactable(TTI) 단점 첫 화면을 보기까지 오래 걸림 좋지 않은 SEO(Search Engine Optimization) 검색 엔진은 웹사이트의 HTML 분석을 하게 되는데, CSR HTML body는 텅텅 비어있어 분석하는 데 어려움 📌 SSR(Server Side Rendering) 서버에서 필요한 데이터 모두 가져와서 H..

문제 Leetcode Find Pivot Index 문제 - input: 정수 배열 nums - output: pivot index의 왼쪽의 모든 값의 합과 오른쪽의 모든 값의 합이 같을 때의 pivot index, 없으면 -1 풀이 80ms / 98.33% var pivotIndex = function(nums) { let total = nums.reduce((a,b) => a+b) let leftSum = 0; for(let i = 0; i < nums.length; i++) { const rightSum = total - leftSum - nums[i]; if(leftSum === rightSum) return i; leftSum += nums[i]; } return -1; }; pivot 인덱스 ..