Popular Posting
-
Algorithm
[알고리즘] DP 동적계획법
✅ 동적계획법(DP) 1. 동적계획법이란? - 하나의 큰 문제를 여러 개의 작은 문제로 분할하여 푸는 방법 - 이미 계산된 작은 문제의 결과 값을 별도의 메모리 영역에 저장해두고 활용함. - 메모리를 적절하게 사용하여 수행시간 효율성을 비약적으로 향상시킬 수 있음. 답을 재활용하는 것! "어떤 문제를 풀기 위해 그 문제를 더 작은 문제의 연장선으로 생각하고, 과거에 구한 해를 활용하는" 방식의 알고리즘 2. 동적계획법 사용 조건 1) 큰 문제를 작은 문제로 나눌 수 있음. 2) 작은 문제에서 구한 값이 그것을 포함하는 큰 문제에서도 동일한 값으로 사용됨 (피보나치 수열) ✅ 분할정복법 VS 동적계획법 공통점 큰 문제를 쪼개서 가장 작은 단위로 분할한다. 차이점 - 분할정복법 : 부분 문제는 서로 중복되지..
-
Book
[1일 1로그 100일 완성 IT지식] 1부 하드웨어 #0719
📚 1부 하드웨어 - 007 (연속과 불연속) ✅ 컴퓨터가 정보를 표현하는 방식 1. 컴퓨터는 디지털 처리 장치 - 불연속적인 덩어리로 입력, 불연속적인 값을 갖는 정보를 저장, 처리함. - 디지털 정보는 기본적으로 수에 불과! ( VS 아날로그 정보 - 연속적으로 변하는 값) 2. 컴퓨터는 정보를 비트(bit)로 표현함 - 비트 : 이진 숫자 (0 or 1) - 컴퓨터 내부의 모든 것은 사람들에게 익숙한 십진수가 아닌 bit로 표현됨 3. 비트는 모여서 더 큰 정보를 표현 - 숫자, 문자, 단어, 이름, 소리, 사진, 영화 - 이러한 정보를 처리하는 프로그램을 구성하는 명령어까지 모두 비트가 모여 표현 ✅ 아날로그와 디지털 1. 아날로그(analog) : '유사하다' 라는 뜻의 'analogous'와 ..
-
JavaScript
[JavaScript] 기초문법-1 (변수/ 자료형)
JavaScript 기초문법-1 (변수 / 자료형) ✅ 변수 ▶ 변수 선언 방식 (var / let / const) var msg = 'hi'; let name = "hyunjin"; const message = `${msg}, My name is ${name}`; console.log(message); // hi, My name is hyunjin 1. var 변수명 = 변수의 내용 - 변수의 재선언 가능 - 변수의 재할당 가능 - 장점 : 변수 재선언이 가능하여 간단한 테스트에서는 편하게 사용 가능. - 단점 : 변수 재선언이 가능하여 코드량이 많아지면 오류 발생의 원인이 됨. var msg = 'hi'; console.log(msg); // hi var msg = 'hello'; // 재선언 가능 ..
