본문 바로가기

분류 전체보기98

[Programmers] n^2 배열 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/87390?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krfunction solution(n, left, right) { var answer = []; for(let i = left; i y){ answer.push(x+1); } else answer.push(y+1); } return answer;}이 문제는 규칙을 찾는 게 중요하다.문.. 2024. 10. 9.
[Programmers] 방문길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krfunction isValidMove(x, y){ return x >= -5 && x = -5 && y  이 문제에서 왔던 길은 제외하고 계산을 하기 때문에 Set을 쓰는 게 바람직하다.  구현 방식1. x축과 y축을 입력값에 맞게 이동 시킨다.2. 이동된 x, y축의 범위를 확인한다.3. 이동 전 x, y축과 이동 후 x, y축을 visited에 저장한다. (2가지 순서 모두 ex. a -> b, .. 2024. 10. 9.
이벤트 루프(Event Loop)란? 이벤트 루프(Event Loop)를 알려면 우선 자바스크립트(JavaScript)에 대해 알아야 한다. 자바스크립트는 싱글 스레드 프로그래밍 언어(Single Thread Programming)이다.즉, 싱글 스레드 런타임(Single Thread Runtime)을 가지고 있다는 말인데 이것은 한 번에 하나의 싱글 콜 스택(Single Call Stack)만을 가지고 있다는 말이다. 이 의미는 싱글 스레드라는 의미이며 하나의 프로그램은 동시에 하나의 코드만 실행할 수 있다는 것이다. (one thread == one call stack == on thing at a time) 방금 말한 내용을 시각화해 보면 다음과 같다.콜 스택은 data Structure로 실행되는 순서를 기억하고 있다. 따라서 함수를.. 2024. 8. 21.
프론트엔드 관련 CS 생활하면서 받았던 CS 관련 질문과 답을 정리하려고 한다. 추가 질문을 받는 대로 업데이트를 할 예정이다.1. Array와 List의 차이(1) 배열 Array배열은 원소들을 연속적인 메모리 공간에 저장하는 자료구조이다. 배열의 크기는 고정되어 있다.장점으론 인덱스를 통한 빠른 데이터 접근이 가능하지만 단점으론 삽입과 삭제가 번거롭고 시간이 오래 걸린다. (2) 리스트 List리스트는 비연속적인 메모리 공간에 저장을 하는 자료구조이다. 리스트의 크기는 가변적이다.장점으론 사입과 삭제가 빠르지만 순차적으로 접근해야 하는 단점이 있다. 2. Virtual Dom을 사용하는 이유(1) Virtual Dom 이란?실제 DOM 문서를 추상화한 개념으로 변화가 많은 View를 실제 DOM에서 직접 처리하는 방식이 .. 2024. 8. 13.