10000COW

[참고 출처] 고려대학교 한정현 교수님 연구실 강의자료 https://media.korea.ac.kr/books/ 내적 (dot product): $a \cdot b$ 두 개의 $n$ 차원 벡터 $a = (a_1, a_2, ..., a_n)$ $b = (b_1, b_2, ..., b_n)$ 일 때, $a \cdot b = \sum^n_{t=1}a_ib_i = a_1b_1 + a_2b_2 + ... + a_nb_n$ $a \cdot b = ||a|| \ ||b|| \cos{\theta}$ 벡터곱 (cross product): $a \times b$ 오른손 법칙을 따름. $|| a \times b || = ||a|| \ ||b|| \sin{\theta}$ $a \times b$의 길이는 $a$와 $b$에 의..

2212 센서 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이의 합을 최소화해야 한다. 편의를 위해 고속도로는 평면상의 직선이라고 가정하고, 센서들은 이 직선 위의 한 기점인 원점으로부터의 정수 거리의 위치에 놓여 있다고 하자. 따라서, 각 센서의 좌..

Module이란? 코드를 해당 파일 내부에서만 한정할 수 있도록 모듈화하는 것 즉, 한 모듈이라고 하는 것은 한 파일 안에 작성돼있는 코드를 말한다. 모듈화를 하면 기본적으로는 서로 다른 모듈(즉 서로 다른 파일)에서는 다른 파일에 있는 것들을 접근하거나 볼 수 없다. 따라서 다른 모듈에서 어떤 모듈의 함수를 이용하고 싶다면 제공하고자 하는 모듈에서는 export를, 사용하고자 하는 모듈에서는 import를 사용해야한다. Module의 필요성 여러 개의 파일이 있을 때 각각의 파일의 모든 코드들을 global scope로 측정된다. 즉 파일 안에 작성된 함수들은 브라우저 환경이라면 window에, 노드 환경이라면 global에 등록된다. 문제는 어떤 파일들에서 중복적인 이름의 함수가 구현돼있을 때 이름 ..

Object Destructing이란? JavaScript에서 객체의 property를 추출해 같은 이름의 변수에 할당하는 것을 뜻한다. 코드를 읽기 쉽게 만들어주고, 관리하기 편하게 도와주는 방식이다. Object Destructing 사용 방법 기본적인 객체 Object Destructing 아래와 같이 객체에서 원하는 key 값을 추출해서, key와 같은 이름의 변수에 할당해 사용할 수 있다. person의 name과 age를 object destructing을 통해 추출하고 할당했다. 중첩 객체 object Destructing 함수 parameter object Destructing 👨🏻‍💻 응용편 destructing한 변수에 default value를 지정 const { job = "deve..

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 ..