분류 전체보기 검색 결과

해당 글 251건

비트 연산자

비트 연산자 아래의 3개는 번역이 덜 되어있는데 >> , >>는 위와 같이 지정한 비트 수만큼 오른쪽으로 이동시키는데 이때 부호를 신경쓰지않고 새롭게 나타나는 비트들은 0으로 채운다 비트 연산은 기본적으로 2진수로 바꿔서 연산한 뒤 다시 10진수로 반환한다 & console.log(7^9);7과 9를 2진수로 바꾼 뒤에 &연산을 해주는데 대응되는 비트들이 같으면 1 그렇지 않으면 0을 반환한다 // 0111 // & // 1001 // 0001값은 1 | 대응되는 비트 중 하나라도 1이면 1 그렇지 않으면 0 console.log(7|9); // 0111 // | // 1001 // 1111값은 15 ^ 대응되는 비트가 서로 일치하지 않으면 1을 반환 일치하면 0 console.log(7^9); // 0..
JavaScript 2020. 12. 19. 02:27

Sort - 기본

정렬 알고리즘에는 여러가지가 있지만 구현하기 매우 간단한 3가지만 먼저 살펴보자 선택 정렬 선택 정렬이란 말 그대로 정렬해야 할 배열에서 가장 큰 수를 선택한 뒤 배열의 마지막 위치로 보내버리는 정렬이다 간단하게 작동 과정을 살펴보면 크기가 n인 배열에서 0부터 n-1까지 가장 큰 수를 탐색한다 가장 큰 수를 n-1의 위치에 있는 수와 바꾼다 n = n-1한 뒤 n이 0이 될 때까지 1번부터 다시 반복한다 시간 복잡도는 O(n^2) 버블 정렬 버블 정렬은 옆의 수와 비교한 뒤 비교한 수보다 크면 둘의 위치를 바꾸고 다시 옆의 수와 비교해서 자리를 바꾸며 찾아가는 정렬이다 [3,2,1,4,5]의 배열을 버블 정렬을 이용해서 정렬해보자 제일 첫 수인 3을 바로 옆에있는 2와 비교한다 3이 더 크니까 두개의 ..
Algorithm/개념 2020. 12. 18. 01:28

programmers. 직사각형 만들기

문제 입출력 예 풀이 처음에 고민고민하다가 각 변은 평행하다는 것에서 힌트를 얻었다 주어진 세 좌표가 (1,4) (3,4) (3,10) 일 때 답은 1, 10인데 x좌표만 모아놓고 보면 [1,3,3] y좌표만 모아놓고 보면 [4,4,10] x,y좌표 각각 짝을 찾아주면 직사각형을 만들 수 있으니 짝이 없는 놈을 구하면 되는 것 바로 구현에 들어갔다 1st const v = [[1, 4], [3, 4], [3, 10]]; const xStack = {}; const yStack = {}; const answer = []; for(let i=0; i
Algorithm/문제 2020. 12. 16. 22:19

파일 읽기

fs 파일 읽기는 node.js에서 제공해주는 모듈인 fs를 이용하면 매우 쉽다 const fs = require('fs'); fs.readFile('path','option', callback(err,data));의 형태로 사용할 수 있는데 간단하게 사용해보면 fs.readFile('hello.txt', 'utf8', ((err, data) => { console.log(data); }로 hello.txt에 들어있는 텍스트 내용을 출력할 수 있다 이 데이터를 화면에 뿌리고 싶을 때는 const fs = require('fs'); const http = require('http'); http.createS..
Node.js 2020. 12. 15. 19:53

웹 서버 실행

아래의 소스 코드는 node홈페이지에 있는 가장 기본적인 서버 실행 코드이다 const http = require('http'); const hostname = '127.0.0.1'; const port = 3000; const server = http.createServer((req, res) => { res.statusCode = 200; res.setHeader('Content-Type', 'text/plain'); res.end('Hello World'); }); server.listen(port, hostname, () => { console.log(`Server running at http://${hostname}:${po..
Node.js 2020. 12. 14. 16:10

에라토스테네스의 체

에라토스테네스의 체 어느 수가 소수인지 판별하거나, 소수 한두개를 구할 때 보다는 범위 내에서 소수를 구하거나 대량으로 소수가 필요한 경우에 사용하면 좋은 알고리즘이다 방법 우선 원하는 범위 만큼의 배열을 만든 후 n부터 자기 자신을 제외한 모든 배수를 지운다 (1은 처음부터 제외, n = 2) 배열에 숫자가 남아 있다면 n += 1시켜준 뒤에 다시 1을 반복한다 이게 끝이다 구현 1 const sieve = Array(size).fill(true); for(let i=2; i
Algorithm/개념 2020. 12. 13. 21:01

history

싱글 페이지 만들기를 연습하는데 모르는 개념들이 있어서 기록 history객체는 읽기 전용 객체로 사용자의 방문 기록을 스택 형태로 저장하고 있다 기본 메소드 history.back() 인터넷 브라우저의 뒤로 가기 버튼과 동일 history.forward() 인터넷 브라우저의 앞으로 가기 버튼과 동일 history.go(n) 현재 페이지에서 n 위치만큼에 저장돼 있는 페이지로 이동한다 history.go(-1) 은 history.back() 와 같고 history.go(1) 은 history.foward()와 같다 pushState, replaceState 앞서 말했듯이 history는 기록을 가지고 있는 스택이다 페이지에 처음 들어서고 내가 이동한 만큼 history객체에 내 이동 기록이 쌓이고 쌓인 ..
JavaScript 2020. 12. 12. 04:10

Recursion - 순열

순열 순열은 멱집합의 반대?되는 개념이라고 생각하면쉽다 우리가 멱집합을 구할 때는 순서가 달라도 원소가 같으면 동일한 것으로 취급했지만 순열을 구할때는 순서가 다르면 다른 개체?로 취급한다 예를 들어 집합 {a,b,c}의 순열을 구하라 고 한다면 {a,b,c} {a,c,b} {b,a,c} {b,c,a} {c,a,b} {c,b,a} 총 6개의 집합을 구할 수 있다 문제 집합이 주어졌을 때 그 집합의 모든 순열을 구하는 재귀함수를 만들어라 접근 방식 위에 {a,b,c}의 순열을 나열하면서 느낀 것이 있는가? a + {b,c}의 순열을 b + {a,c}의 순열을 c + {a,b}의 순열을 구한 것과 같다 즉 앞의 원소를 제외한 나머지 원소의 순열을 구한 뒤에 합쳐주면 모든 순열을 구할 수 있다 코드 funct..
Algorithm/개념 2020. 12. 11. 13:22

Recursion - 멱집합

멱집합 주어진 집합의 모든 부분집합들을 원소로 가지는 집합이다 개수를 구하는 공식은 집합 원소의 개수가 n이라고 가정하면 2^n이다 {a,b} 라면 2^2= 4 {a}, {b}, {a,b}, {∅} 접근 방법 {a,b}의 모든 부분 집합을 구하는 방법은 a를 제외한 모든 원소의 부분 집합을 구한 뒤에 (1) (1)의 집합에 a를 추가해줘서 (2) (1),(2)를 다 나열하는 것이다 (1) = {b}, {∅} (2) = {a,b}, {a} 둘을 합치면 {a}, {b}, {a,b}, {∅}로 모든 원소를 나열할 수 있게 된다 여기서 재귀적인 부분을 찾아 재귀적으로 해결할 수 있다 내가 푼 코드 모든 부분 집합을 출력하는게 목적 접때 실패한 기억을 떠올려서 이번엔 base case를 먼저 작성하기로 했다 재귀..
Algorithm/개념 2020. 12. 9. 14:02

Recursion - N Queens Problem

n queens problem 체스판에 퀸의 동선이 겹치지 않게 놓는 문제 백 트래킹 백 트래킹은 퇴각 검색이라고 해석되며 트리에서 내가 원하는 해를 검색하는 알고리즘인데 검색할 때 내가 원하지 않는 노드를 만나게 되면 그 노드와 자식들은 검색할 필요가 없으므로 그 노드의 부모로 퇴각한 후 다른 자식을 검사하러 간다 접근 방법 2차원 배열을 선언하고 시작하려 했지만 필요가 없었다 어짜피 한줄에 하나의 말만 놓이게 되기 때문에 인덱스가 행을 안의 값이 열을 나타내는 것 예를 들어 board[2] = 3 은 3번째 줄에 3번째 열에 퀸이 있는 것 board = [1,3,3,3]은 보드판으로 나타내면 아래와 같다 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 내가 푼 코드 나는 풀다가 포기하고 결국..
Algorithm/개념 2020. 12. 8. 18:37