문제 Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space. Return a string of the words in reverse order concatenated by a single space. Note that s may contain leading or trailing spaces or multiple spaces between two words. The returned string should only have a single space separa..

5월 9일 ~ 5월 15일 한 주 회고 경험한 것 HTML / Sass node.js로 Sass(dart Sass) 환경 세팅하기 package.json 스크립트 추가하기 Sass-lint 설정하기 아이콘 폰트 만들어서 사용해보기 JS 클래스의 접근 제어자들 Number, Math, String 등의 다양한 객체들 git admend를 시도하다 꼬였을 때의 해결 revert 사용해보기 leetCode 알고리즘 문제풀이 느낀 점 git push 전에는 항상 pull 하고 reset은 함부로 사용말자. 무엇이든 시작할 때 처음에 로직을 먼저 생각해보자! 보완할 점 블로그 글 내용 보완 leetCode 에서 푼 내용들 업로드 git 명령어 공부

문제 Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 두개의 문자열 needle, haystack이 주어질 때, haystack에서 needle의 첫번째 인덱스를 반환하고, needle이 haystack의 한 부분이 아니라면 -1을 반환한다. 풀이 const strStr = function(haystack, needle) { if (needle.length === 0) return 0; let index = -1; if (haystack.includes(needle)) { let firstLette..

문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 한 단어가 요소인 배열이 주어질 때, 요소의 문자열에서 존재하는 가장 긴 접두사를 찾아 반환한다. 없다면 빈 문자열을 반환. 풀이 const longestCommonPrefix = (strs) => { if (strs.length === 0) return ''; if (strs.length === 1) return strs[0]; let prefix = ''; let prev = ''; for (let i = 0; i < strs[0].lengt..

5월 2일 ~ 5월 8일 한 주 회고 차질이 생겨 목표하는 부분을 좀 바꾸어서 계획을 새롭게 짰다. 학습한 것 HTML 웹접근성 중 스크린 리더에서 고려해야 할 요소들. JS DOM 다루기 배열의 내장 메서드들 알고리즘 / 자료구조 스택의 구조 토끼와 거북이 알고리즘 느낀 점 유데미 강의로도 충분히 해볼만 하겠다.. HTML 레이아웃 짜기 전에 고민을 충분히 해야한다. 보완할 점 객체를 배열로, 배열을 객체로 다루는 부분 연습. 배열 메서드들이 더 익숙해질 수 있도록 많이 다뤄보기 블로그 글 내용들을 더 보완해야겠다. (수정해야겠다고 한 부분들 + 깊이)

문제 Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null. There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next pointer is connected to (0-indexed). It is -1 if there is no cycle. Note tha..

문제 Given an array of integers arr, return true if and only if it is a valid mountain array. Recall that arr is a mountain array if and only if arr.length >= 3 There exists some i with 0 arr[i + 1] > ... > arr[arr.length - 1] 배열이 산처럼 오름차순-내림차순으로 이루어져있는지 확인하여 boolean으로 반환하는 문제. 조건은 배열의 길이가 3 이상이어야 하고, 오름차순과 내림차순의 ..

4월 25일 ~ 5월 1일 한 주 회고 학습한 것 JS 프로미스에 대해 배웠다. 이벤트 전파에 대해 배웠다. Canvas API를 접했다. 자료구조/알고리즘 스터디를 통해 leetCode를 하루에 4문제씩 풀어보고 있다. 연결리스트의 다양한 메소드를 접하게 되었다. 알고리즘의 시간 복잡도에 대해 정리했다. 느낀점 스터디를 통해 공부시간을 많이 늘리고 있다. 쉽지 않은 알고리즘! 다양한 문제들을 접해보고 있다. 1일 1포스팅을 되도록 의미있게 해보려 하고있는데 쉽지 않다. 보완할 점 코딩테스트 준비하기 이것저것 해보며 DOM 조작을 많이 해보기 1일 1포스팅 내용 보완하기

들어가며 기왕이면 가장 빠른 길로 가자! 출퇴근을 하거나, 친구와의 약속 등등. 어딘가를 향할 때 우리는 항상 목적지로 가는 빠른 루트를 찾아보는 경향이 있다. 컴퓨터도 마찬가지다. 프로그램을 시행할 때 시간 복잡도가 가장 낮은 알고리즘을 선택하여 효율적으로 프로그램을 실행하려 한다. 알고리즘은 어떤 문제를 해결하기 위한 과정(명령어)들의 단계적인 나열을 말한다. 어떤 알고리즘이 더 효율적인가를 평가하는 데에는 아래와 같은 지표들이 사용된다. 알고리즘 평가 지표 정확성 작업량 메모리 사용량 최적성 효율성 시간 복잡도 => 수행했을 때 얼만큼의 시간이 소요되는지? 공간 복잡도 => 얼만큼의 메모리가 사용되는지? 보통 알고리즘에서 중요하게 여겨지는 부분은 메모리 사용량과 효율성, 그 중에서도 시간 복잡도이다..

이벤트 객체 우리가 자바스크립트에서 동적인 기능을 위해 이벤트를 등록하고자 할 때는 여러 방법이 있지만, 흔히들 addEventListener()과 같은 메서드를 사용하곤 한다. 브라우저는 이벤트가 발생하면 결과적으로 아래와 같은 이벤트 객체 event object를 만든다. 브라우저는 이벤트를 어떻게 감지해서 객체를 만들어 낼 수 있는 것일까? 이런 궁금증을 해결해주는 이벤트를 감지 하는 특성이 있다. 바로 이벤트 버블링과 이벤트 캡쳐링, 두 가지 방식이다. 이벤트 버블링 Event Bubbling 이벤트 버블링은 비누방울이 아래에서 올라오는 것과 비슷하게 생각하면 좀 더 수월한 이해가 가능하다. 이벤트가 발생했을 때 해당 이벤트가 더 상위의 요소들로 전달되는 특성을 말한다. Article부터 Butt..