본문 바로가기

전체 글15

알고리즘 점화식(등차수열, 팩토리얼, 피보나치 수열) 점화식(재귀식) 점화식, 재귀식이란 수열에서 이웃하는 두 개의 항 사이에 성립하는 관계를 나타낸 관계식을 말한다. 대표적인 점화식에는 등차 수열, 등비수열, 팩토리얼, 피보나치 수열이 있다. 등차 수열 : F(n) = F(n - 1) + a 등비수열 : F(n) = F(n - 1) * a 팩토리얼 : F(n) = F(n -1 ) * n 피보나치수열 : F(n) = F(n - 1) + F(n - 2) 등차수열 for 반복문을 활용한 등차수열 알고리즘이다. function forloop(첫항, 공차, N번째){ let N번째항 = 0; for(let i =1; i 3 } recursive(3,2,5) // 11 아래는 수학 공식을 가지고 구현한 식이다. function forloop2(첫항, 공차, N번째).. 2022. 8. 14.

알고리즘, 시간 복잡도와 경우의 수 기본 개념 시간 복잡도 입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산하여, 알고리즘 수행 시간을 평가하는 방법이다. 3가지 표현법으로 빅오, 세타, 오메가가 있다. 빅오 : 최악의 상황을 고려하여 성능 측정 결과 표현 세타 : 평균적인 경우에서의 성능 측정 결과 표현 오메가 : 최선의 상황일 때의 성능 측정 결과 표현 알고리즘 성능 평가 지표로는 정확성, 작업량, 메모리 사용량, 최적성, 효율성(시간 복잡도와 공간복잡도)가 있다. 코딩 테스트에서는 메모리 사용량과 효율성 내 시간 복잡도를 중점적으로 봐야 한다. 빅오 표기법 예제를 몇 가지 살펴보자. function big_o(n){ let sum = 0; sum = n * 2; return sum; } 위 코드는 총 3회 실행이 되고 반복되는 코드가.. 2022. 8. 11.

리액트에 대한 이해, 자바스크립트와 비교 리액트의 모듈화 기존의 html, css, javascript. 구현해야 하는 기능이 많아지면 script.js 파일 안에 모든 코드를 넣기가 힘들어진다. 이때 여러 개의 css, js 파일로 분리하게 된다. 결국 어떤 방식으로든 분리를 해야한다. 분리할 때, 엘리먼트, 엘리먼트들을 꾸미기 위한 style, script를 묶는 컴포넌트를 만들면 가독성이 좋아질 것이다. 이것이 리액트의 모듈화 아이디어이다. 프론트엔드에서 하는 제어의 대부분은 '상태값이 변하면, UI가 변한다.'는 것이다. 위 이미지를 html, css, javascript로 만든 코드는 아래와 같다. script 태그를 보면 document에 접근하여 새로운 태그를 만들기도 하고 이벤트를 연결하기도 한다. 자바스크립트로 구현했을 때는 상.. 2022. 8. 11.

스코프와 호이스팅 개념과 예시코드 스코프(Scope)란? 변수 혹은 상수에 접근할 수 있는 범위를 말한다. 모듈/함수 내 코드에서 동일한 변수 사용 시 간섭을 줄이는 용도로 사용한다. 스코프는 글로벌 스코프와 로컬 스코프의 타입으로 구분된다. 글로벌 스코프 : 전역에 선언되어 어디에서도 접근 가능하다. 로컬 스코프(Block, function level) : 특정 지역에 선언되어, 해당 지역 내에서만 접근 가능하다. let x = 1; let y = 2; // 글로벌 스코프 console.log(x); // 1 console.log(y); // 2 { // 로컬 스코프(block) let x = 3; let y = 4; console.log(x); //3 console.log(y); //4 } function scope() { // 로컬.. 2022. 8. 10.

자료형, 원시타입과 객체타입(객체 복사의 문제점) 자료형 종류 목적에 따라 특별한 성질이나 정해진 범주를 갖고 있는 데이터 종류를 자료형이라 한다. 자바스크립트는 6가지 원시 타입 자료형과 1가지 객체 타입 자료형으로 구성되어 있다. 원시타입(primitive type) boolean : 논리적 값 (true, false) 주로 조건문 등에서 동작 판단의 기준으로 사용 true, false 두 가지 값만 존재 null : 존재하지 않거나 유효하지 않은 주소 표시 typeof 시 object로 나옴. 하위 버전 호환성 때문. 값이 비어 있다는 의미로 표현 존재하지 않는, 비어 있는, 알 수 없는 값을 나타나는데 사용 undefined : 선언 후 값을 할당하지 않은 변수 값이 할당되어 있지 않은 상태를 나타날 때 사용되는 자료형 변수 선언 후 초기화 하지.. 2022. 8. 9.

자바스크립트의 기초, 변수와 상수 자바스크립트란 무엇일까? 객체 기반의 스크립트 프로그래밍 언어 ECMAScript 사양을 준수하는 범용 스크립트 언어 자바와 직접적인 연관은 없으며, 웹의 동적 동작을 구현하기 위해 제작 Mocha에서 LiveScript 그리고 JavaScript로 명칭 변경 코드 동작 흐름 개발자는 코딩하여 스크립트를 만들고 컴파일러 혹은 인터프리터로 컴퓨터가 이해할 수 있는 언어로 바꿔 컴퓨터에 전달한다. 그 결과값을 개발자에게 보여주고 디버깅하는 순환 흐름을 가지고 있다. 기본 입출력 입출력은 사용자가 프로그램과 상호작용하기 위한 방법, Input/Output, I/O로 표기한다. 예를 들어 사용자가 키보드를 통한 입력하면 모니터를 통한 출력하는 것이 되겠다. input.txt에는 'hello, world!'를 .. 2022. 8. 8.

이전 1 2 3 다음

티스토리툴바