본문 바로가기

Algorithm65

[Algorithm] JSON.stringify 메소드 구현하기 JSON은 네트워크에서 메시지를 전송할 때 사용하는 포맷이다. JSON은 트리 자료구조 형식을 가지고 있기 때문에 전송할 때는 Object를 String으로 변환해주어야 하고, 수신자는 String을 다시 Object로 변환해서 사용해야 한다. JSON이란? [Programming] JSON 이란? JSON 이란? JSON(JavaScript Object Notation)은 데이터 포맷의 한 형식이다. 네트워크에서 다른 사용자에게 데이터를 전송할 때 특정 포맷을 사용해야 하는데, 이 중 XML, JSON 등의 포맷이 존재한다. 네트워 about-tech.tistory.com 이번에는 JSON에서 제공하는 stringify() 메소드를 직접 구현해본다. JSON.stringify() 구현하기 stringi.. 2022. 5. 13.
[Algorithm] 러시아 전통인형 마트료시카 재귀 알고리즘 Matryoshka Algorithm Matryoshka는 러시아 전통 인형이다. 보통 과대 포장을 비판하기 위해서 사용되기도 하는데, 이 인형은 재귀 알고리즘에 찰떡이다. 객체로 구성된 Matryoshka 인형을 찾는 문제를 알아보자. 문제 : 마트료시카에 대한 정보를 담은 객체를 입력받아 조건에 맞는 인형이 있는지 찾는다. 결과값은 boolean 값으로 반환하며, 반복문 사용은 금지된다. 객체는 함수를 호출한 뒤 원본상태를 유지하는 얕은 복사를 해야 하며, 빈 객체를 입력받는 경우 false를 반환해야 한다. 객체의 size는 중첩될 수록 작아진다. 풀이 : 재귀 알고리즘이니 base case와 recursive case로 구분한다. 먼저 탈출 조건은 주어진 자연수 N과 객체내의 size를 비교한다. N과 size가 동일한 경우 true.. 2022. 5. 12.
[Algorithm] 재귀 알고리즘 배열 javascript 기본 문제 정리 Recursive Algorithm 기초 재귀 알고리즘은 base case 부터 시작한다. 먼저 탈출 조건을 세워놓고, 전체적인 문제를 분해해가면서 함수가 자신을 호출하는 구조를 세부적으로 구성하면서 답을 찾아낸다. [Algorithm] 재귀 알고리즘이란 recursion algorithm what is recursive algorithm? How can I solve recursion algorithm? 재귀 알고리즘 알고리즘에는 여러가지 방법이 존재한다. 그 중에서도 분할 정복법의 한 유형인 재귀 알고리즘은 문제를 더 작은 구조의 문제.. about-tech.tistory.com 간단한 재귀 알고리즘을 살펴보자. 정수의 합 정수를 받아서 1까지의 합을 구하는 문제를 풀어보자. 재귀의 단계가 반복되면서.. 2022. 5. 12.
[Algorithm] 재귀 알고리즘이란 recursion algorithm what is recursive algorithm? How can I solve recursion algorithm? 재귀 알고리즘 알고리즘에는 여러가지 방법이 존재한다. 그 중에서도 분할 정복법의 한 유형인 재귀 알고리즘은 문제를 더 작은 구조의 문제로 잘게 쪼개면서 연산을 분산시키는 방식이다. 만약 자연수로 구성된 배열의 총 합을 구하는 문제가 주어진다면 배열 전체를 더하기 보다는 배열을 잘게 쪼개는 방식으로 총합을 구할 수 있다. const arr = [1,2,3,4,5]; 첫번째 연산은 1과 [2,3,4,5]로 분리한다. 1 + [2,3,4,5] 1 + 2 + [3,4,5] 1 + 2 + 3 + [4,5] 1 + 2 + 3 + 4 + [5]; 더 이상 문제가 쪼개지지 않을 때 까지 함수 자신을 호.. 2022. 5. 12.
[Algorithm] Node.js 알고리즘 문제 입력값 받기 readline Interface 사용 How Can I console input value in Node.js (Using Javascript readline interface) Javascript 입력값 받는 방법 Javascript로 알고리즘을 풀기 위해서는 기본적으로 입력값을 받아와야 한다. Javascript를 사용할 때 대부분 HTML의 엘리먼트들의 input value만을 가져오다가 콘솔창에서 입력을 받는게 굉장히 어색하게 느껴진다. Javascript에서 입력값을 받기 위해서는 readline 모듈을 사용한다. 먼저 readline을 가져와서 인터페이스 객체를 생성한 후 프로세스 사이의 input과 output을 사용하면 된다. const readline = require("readline");​ 한줄 입력 받는 방법 readl.. 2022. 5. 8.

티스토리툴바