본문 바로가기

자바스크립트 63

[프로그래머스] 2020 KAKAO 인턴십 > 수식 최대화 - 자바스크립트 문제 설명 programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [ 아이디어 ] 순열조합을 사용하여 가능한 조합을 모두 뽑아온다음 하나씩 제거하면서 계산함 문제에서 3가지 연산자(+,-,*)만 사용한다고 제한을 두어 조합은 최대 6개밖에 안나와서 순열조합을 쓰지않고 일일히 조합을 만드는 방법도 있지만 연습이니깐 순열조합을 사용해봤음 [ 코드 ] function solution(expression) { let answer = 0.. 2021. 4. 7.
[프로그래머스] 2020 KAKAO BLIND RECRUITMENT > 문자열 압축 - 자바스크립트 문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘.. 2021. 4. 3.
[자바스크립트] 자바스크립트의 동작에 대하여 #2(V8 엔진, 최적화 팁 5개) 2021.03.26 - [개발/자바스크립트] - [자바스크립트] 자바스크립트의 동작에 대하여 #1(feat.엔진, 런타임, 콜스택) 다음 포스트 V8 엔진, 최적화 팁 5개에 대해 추가적으로 살펴보겠다. 일단 이 글은 blog.sessionstack.com/how-javascript-works-inside-the-v8-engine-5-tips-on-how-to-write-optimized-code-ac089e62b12e 를 토대로 작성한 것이다. 우선 자바스크립트의 엔진에 대해 살펴보기 전에 브라우저의 전체 구조를 한번 살펴보겠습니다. 사용자 인터페이스(UI) 레이어는 인터넷 창을 딱 열었을 때 보이는 상단 레이어다. 주소창, 뒤로 가기, 앞으로 가기, 새로고침, 북마크, 환경설정과 같은 UI가 해당된다.. 2021. 3. 29.
[자바스크립트] 자바스크립트의 동작에 대하여 #1(feat.엔진, 런타임, 콜스택) 저번에 인터뷰의 질문 '자바스크립트는 어떻게 동작하는가?'에 대한 답을 해보았다. [인터뷰] 자바스크립트의 내부 동작 원리에 대해서 설명하라 자바스크립트... 처음 입사하고 맞이한 이 친구,,, 일 년을 넘게 보고 있자니 이젠 익숙을 넘어 친근하기까지 한 언어가 되어버렸다. 하지만 이제껏 내부 구조를 살펴볼 생각보다는 var 부터 선언 all-dev-kang.tistory.com 그래서 이번에는 좀 더 깊숙이 들어가 보고자 한다. 일단 이 글은 blog.sessionstack.com/how-does-javascript-actually-work-part-1-b0bacc073cf 를 토대로 작성한 것이다. 자바스크립트가 단일 쓰레드(single-threaded)이고 콜백 큐(callback queue)를 이.. 2021. 3. 26.