본문 바로가기

📕 STUDY

(32)

[Node.js로 서버만들기] 2. 자바스크립트 기본 문법 (예외처리) ✅ 오류 VS 예외 1. 오류(Error) vs 예외(Exception) - 오류 : 메모리 부족, 스택 오버플로우 등이 발생하게 되어 복구하기 쉽지 않은 심각한 오류 - 예외 : 발생하더라도 수습할 수 있을 정도의 심각하지 않은 오류 ➡ 예외처리를 통해 프로그램이 동작하지 않는 상황을 막을 수 있음! 2. 예외 발생 자바스크립트 문법에 어긋났거나 문법은 맞지만 자바스크립트 내부에 정의되지 않는 코드나 함수를 참조할 경우 예외 발생 ➡ 이때 자바스크립트에서 자체적으로 오류를 발생함 3. 예외 처리 어떤 함수를 정의할 때 그 규칙에서 어긋나는 것에 대한 처리를 해주는 것 // sample 25 function sum(a,b){ if(typeof a !== 'number' || typeof y !== 'nu..

[C / C++] 백준 11651번 - 좌표 정렬하기 2 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ✅ 문제 설명 숫자 N을 입력한 후 N개의 x, y좌표를 입력하면, y좌표를 중심으로 오름차순으로 정렬하여 출력하는 문제이다. ✅ 알고리즘 설명 y좌표를 기준으로 오름차순으로 정렬하되 y좌표가 같으면 x좌표를 비교해야 하는 문제이다. 따라서 간단하게 C++ STL sort()를 사용해서 풀었다. 💡 sort() vector에 있는 값을 정렬..

[C / C++] 백준 1003번 - 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ✅ 문제 설명 테스트 케이스 T를 입력한 후 T개의 숫자 N을 입력하면, N의 피보나치 수열에서 0과 1이 몇 번 출력되는지 묻는 문제이다. ✅ 알고리즘 설명 1. 일반 피보나치 함수 처음에는 C를 사용하여 평범한 피보나치 함수를 사용했다. #define _CRT_SECURE_NO_WARNINGS #include #include int zero[40]; int one[40]; int fibonacci(int n, int i) { if (n == 0) { zero[i]++; return 0; }..

[알고리즘] DP 동적계획법 ✅ 동적계획법(DP) 1. 동적계획법이란? - 하나의 큰 문제를 여러 개의 작은 문제로 분할하여 푸는 방법 - 이미 계산된 작은 문제의 결과 값을 별도의 메모리 영역에 저장해두고 활용함. - 메모리를 적절하게 사용하여 수행시간 효율성을 비약적으로 향상시킬 수 있음. 답을 재활용하는 것! "어떤 문제를 풀기 위해 그 문제를 더 작은 문제의 연장선으로 생각하고, 과거에 구한 해를 활용하는" 방식의 알고리즘 2. 동적계획법 사용 조건 1) 큰 문제를 작은 문제로 나눌 수 있음. 2) 작은 문제에서 구한 값이 그것을 포함하는 큰 문제에서도 동일한 값으로 사용됨 (피보나치 수열) ✅ 분할정복법 VS 동적계획법 공통점 큰 문제를 쪼개서 가장 작은 단위로 분할한다. 차이점 - 분할정복법 : 부분 문제는 서로 중복되지..

[C / C++] 백준 10989번 - 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ✅ 문제 설명 숫자 N을 입력한 후 N개의 숫자를 입력하면, N개의 숫자를 오름차순으로 출력하는 문제이다. ✅ 알고리즘 설명 1. C++ STL sort() 처음에는 간단하게 C++ STL 을 사용하여 정렬을 했다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { ios_base::sync_with_..

[Node.js로 서버만들기] 2. 자바스크립트 기본 문법 (콜백 함수/Promise/async/await) ✅ 콜백 함수 콜백이란? 나중에 실행되는 코드 예시 1) A()라는 함수에 인자로 어떤 함수를 넣어줌. (자바스크립트에서 함수는 '일급 객체'이므로 인자로 함수를 넣어주는 것이 가능함) 2) A 함수의 모든 명령을 실행한 후 마지막으로 넘겨 받은 인자 callback을 실행함. ➡ 이 메커니즘이 '콜백'이고, 여기서 인자로 들어가는 함수가 '콜백 함수' 💡 용어 정리 💡 일급 객체 : 다른 객체에 일반적으로 적용할 수 있는 연산을 모두 지원하는 객체 일급 객체는 다른 함수의 인자(파라미터)로 넣을 수 있고, 반환 값으로도 쓰이며, 변수 안에 넣을 수도 있음. 1. 비동기 처리 setTimeout(callback, delayTime) : 콜백 함수와 지체할 시간을 인자로 받아, 인자로 받은 시간만큼 기다렸..

[Node.js로 서버만들기] 2. 자바스크립트 기본 문법 (프로토타입/상속) ✅ 프로토타입(Prototype) 1. 프로토타입이란? - 자바스크립트로 객체 지향 프로그래밍을 할 수 있게 도와주는 것 - 자바스크립트에는 클래스가 없으므로 '프로토타입'을 통해 비슷하게 흉내냄 (때문에 자바스크립트는 객체 지향 언어가 아닌 '프로토타입 기반 언어') 2. 프로토타입을 이용한 객체 생성 : prototype은 객체의 프로퍼티 중 용도가 약속되어 있는 특수한 프로퍼티 (이 역시 객체!) ➡ 자바스크립트에서 기본 데이터 타입을 제외한 모든 것이 '객체' ➡ 객체의 '원형'인 프로토타입을 이용하여 새로운 객체 생성 ➡ 생성된 객체는 또 다른 객체의 원형이 되어 새로운 객체를 생성 function func(){}; console.log(func.prototype); // {} func.prot..

[Node.js로 서버만들기] 2. 자바스크립트 기본 문법(객체/배열/함수) ✅ 객체 1. 객체란? 우리가 인식할 수 있는 하나의 카테고리 ex) 객체 - 나라 '나라'라는 '객체'가 가질 수 있는 특징은 이름, 크기, 인구 수 등이 있음 2. 자바스크립트에서의 객체란? 키(key)와 값(value)의 쌍으로 이뤄진 프로퍼티(property)의 정렬되지 않은 집합 ex) 객체 - 나라 '나라'가 가질 수 있는 특징 = '프로퍼티' 이를 키 - 값 쌍으로 매핑하여 저장 // sample07 const country = { name: 'Korea', population: '5178579', get_name: function(){ return this.name; } }; console.log( country.name, country.population, country.get_name(..

목록 더보기

티스토리툴바