가치투자자

동기 vs 비동기 자바스크립트 엔진은 단 하나의 실행 컨텍스트 스택 을 가지고 있다. 이는 창구가 하나 뿐이라 한 번에 하나의 함수만 실행할 수 있다는 것을 의미한다. 즉, 자바스크립트 엔진은 한 번에 하나의 태스크(task)만 실행할 수 있는 싱글 스레드(single thread) 방식 으로 동작하므로, 이미 어떤 태스크를 실행 중일 때 다른 일은 블로킹(blocking, 작업 중단)이 된다. 이러한 환경에서 코드를 어떤 방식으로 실행할 지 결정하는 것은 중요하다. 이와 관련된 개념인 동기와 비동기에 대해 살펴보자. * 기술면접 질문은 맨 아래에 적혀 있습니다 1. 동기식 처리 모델 동기식 처리 모델 은 태스크를 순차적으로 실행하는 방식으로, 현재 실행 중인 태스크가 종료될 때까지 다음에 실행될 태스크..

* 기술면접 질문은 맨 아래에 적혀 있습니다 타이머 1. 호출 스케쥴링 일정 시간이 지난 이후에 함수를 호출하도록 하고 싶다. 이때 사용하는 함수가 타이머 함수 이며, 함수를 명시적으로 호출하지 않고 일정 시간이 지난 후에 호출하도록 함수 호출을 예약하는 것을 호출 스케쥴링 (scheduling a call) 이라 한다. 이러한 호출 스케쥴링을 구현하는 타이머 함수에는 setTimeout과 setInterval이 있다. 2. 타이머 함수 1) setTimeout / clearTimeout 먼저, setTimeout 함수 는 특정 시간(delay)이 지난 후에 콜백함수 func를 1번 실행한다. 이때 특정 시간은 ms(1/1000초) 단위로 적어줘야 하며, 적지 않을 경우 기본값으로 0이 할당된다. del..

백준 2798번 : 블랙잭 🔗 문제 링크 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 💬 문제 브루트포스(완전 탐색, Brute Force) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. N개의 양의 정수 카드가 주어질 때, 이 중 3장을 고른다. 이 3장의 합이 M 이하면서 M에 최대한 가까울 때, 이때의 합을 출력해준다. 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(input)을 어떻..

백준 3085번 : 사탕 게임 🔗 문제 링크 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 💬 문제 전형적인 브루트포스(완전 탐색, Brute Force) 문제다. 그렇지만 코드를 짜는 것은 결코 쉽지 않은 문제다. 가로 N개, 세로 N개의 사탕이 주어진다. 이 중에서 사탕의 색이 서로 다른 인접한 사탕을 고르고, 두 사탕의 자리를 바꾼다. 이제 모두 같은 색으로 이루어진 가장 긴 1줄(가로 or 세로)을 고른 다음, 그 사탕을 모두 먹는다. 이때 가장 많이 먹을 수 있는 사탕의 개수를 구한다. 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(inp..

백준 1874번 : 스택 수열 🔗 문제 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 💬 문제 스택(stack) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 1부터 n까지의 수가 존재한다. 1부터 하나씩 스택(stack)에 넣고 필요한 숫자가 stack에 들어오면 그걸 빼서 나열하여 수열을 만들어준다. - 스택에 오름차순으로 넣어줘야 하므로(pus..

백준 6131번 : 완전 제곱수 🔗 문제 링크 https://www.acmicpc.net/problem/6131 6131번: 완전 제곱수 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같 www.acmicpc.net 💬 문제 제곱 과 완전탐색(브루트포스) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 어떤 정수 A와 B가 있을 때, A의 제곱은 B의 제곱보다 N만큼 크다. - A는 B보다 작거나 같고, A와 B는 500보다 작다 N이 주어질 때, N만큼 차이나는 A와 B의 쌍의 개수를 구해준다. 💡 입력값 받아오기 JavaScript로 풀 ..