hado-dev-log 📚

자료구조와 알고리즘은 서로 뗄 수 없는 상호 의존적인 관계이다. 그래서 알고리즘 문제를 풀기 위해서는 자료구조에 대한 이해가 있어야 한다. 해결하고자 하는 문제에 따라 (응용 종류와 범위에 따라) 최적의 해법은 서로 다르다. 이 선택을 어떻게 해야하느냐를 알기 위해 자료구조를 이해해야 한다. 자료구조 (Data Structure) 데이터 구조 일련의 일정 타입들의 데이터 모임 또는 관계를 나타낸 구성체 알고리즘 (Algorithm) 사전적 정의 - 어떤 문제를 해결하기 위한 절차, 방법, 명령들의 집합 프로그래밍 - 주어진 문제의 해결을 위한 자료구조와 연산 방법에 대한 선택 자료구조는 프로그래밍의 가장 기본이기 때문에 많은 언어들에서도 표준 라이브러리로 다양한 자료구조를 지원하고 있다. 자바 역시 대표..

배열이 있고 링크드 리스트 스택 큐 스리 해싱 등이 자료구조의 기본 Array - 배열 선형 자료구조의 대표적인 자료구조 중 하나. 일열로 되어있음 논리적인 구조와 물리적인 구조, 위치가 동일하다! 생성을 할 때 몇개짜리라고 확실히하고 들어간다. 고정된 길이를 가지고 들어가기 때문에 인덱스연산을 굉장히 빠르게 할 수 있다. 단점은 배열은 중간에 빌 수가 없다. 배열은 배열의 길이에 종속되어있다. 연산이 길이에 따라 속도?가 다르기 때문에 종속이 되어있다고 말하는 것이다. 그래서 삽입 삭제를 할 경우 길이에 따라 시간이 걸리게 된다. O(n) 요소가 자꾸 변화한다 할때 배열을 쓰는것은 좋지 않다. 만약 더 늘리고 싶다면 다른 배열을 만든담에 옮기는? 복사하는 방법을 사용한다. 자바에 보면 ArrayList..

💡 제네릭(Generic)이란? 제네릭 프로그래밍은 일반적인 프로그램이이라는 뜻인데 데이터 타입(data type)을 일반화(generalize)한다라는 것을 의미한다. 다시 말해 변수의 선언이나 메서드의 매개변수를 하나의 참조 자료형이 아닌 여러 자료형으로 변환, 대체될 수 있도록 프로그래밍하는 것이다. 일반적으로 자료형을 선언하고 변수를 선언하는 것이 기본인데 하나의 자료형에 국한되지 않고 여러 자료형으로 변환될 수 있다. 실제 사용되는 참조 자료형으로의 변환은 컴파일러가 검증하므로 안정적인 프로그래밍 방식이다. 이러한 개념은 자바 5.0부터 나온 기술이고 이전에서는 여러 타입을 사용하는 대부분의 클래스나 메소드에서 인수나 반환값으로 Object 타입을 사용했었는데 이런 경우에는 반환된 Object ..

파일을 읽거나 쓰는 방식에는 크게 두가지가 있다. 하나는 버퍼를 이용하는 방식이고, 다른 하나는 스트림을 이용하는 방식이다. 버퍼링과 스트리밍이라는 단어를 일상생활에서 많이 들어봤을 것이다. 보통 영상을 시청할 때 많이 볼 수 있는 용어들이다. 영상을 로딩할 때 버퍼링을 한다고 하고, 영상을 실시간으로 송출할 때는 스트리밍한다고 한다. 버퍼링은 영상을 재생할 수 있을 때까지 데이터를 모으는 동작이고, 스트리밍은 방송인의 컴퓨터에서 시청자의 컴퓨터로 영상 데이터를 조금씩 전송하는 것이다. 스트리밍을 하는 과정에서 버퍼링을 할 수도 있다. 전송이 너무 느리면 화면을 내보내기까지 최소한의 데이터를 모아야 하고, 영상 데이터가 재생 속도보다 빠르게 전송되어도 미리 전송받은 데이터를 저장할 공간이 필요하기 때문이..

자바 스크립트의 내장 함수 중에 타이머 함수가 있다. 시간을 다루는 함수로 각 함수는 다음과 같은 역할을 한다. 함수 이름 기능 setTimeout(함수, 시간) 일정 시간 후 함수 실행 setInterval((함수, 시간) 일정 시간 간격으로 함수 반복 실행 clearTimeout(id) 실행되고 있는 timeout을 중지 clearInterval(id) 실행되고 있는 interval을 중지 ※ 시간은 밀리세컨드 단위이며, clear 함수가 받는 인자는 set 함수가 반환하는 값이다. 1씩 증가하는 숫자를 1초마다 한번씩 화면에 출력하는 프로그램을 타이머 함수를 사용해서 만들어보자. ✔ setTimeout 사용 let num = 1; function time_print () { console.log(n..

1. 자바스크립트로 태그 선택하기 메소드 의미 결과 document.getElementById('id') HTML id속성으로 태그 선택하기 id에 해당하는 태그 하나 document.getElementsByClassName('class') HTML class속성으로 태그 선택하기 class에 해당하는 태그 모음(HTMLCollection) document.getElementsByTagName('tag') HTML 태그 이름으로 태그 선택하기 tag에 해당하는 태그 모음(HTMLCollection) document.querySelector('css') css 선택자로 태그 선택하기 css 선택자에 해당하는 태그 중 가장 첫번째 태그 하나 document.querySelectorAll('css') css ..

자바스크립트가 미리 가지고 있는 객체를 내장 객체(Standard built-in objects)라고 한다. 자바스크립트의 모든 것은 다 객체로 이루어져 있기 때문에 특별한 기능별로 다양한 내장객체들이 존재한다. 그 중 대표적인것이 바로 날짜! 💡 Date 객체 생성 자바스크립트에서 날짜는 Date 객체로 다룬다. Date 객체를 만드는 법은 다음과 같다. //Date let myDate = new Date(); 이렇게 객체를 만들고 콘솔에 출력을 해보면 이 객체를 생성한 날짜가 출력이 된다. 왼쪽부터 순서대로 요일-월-일-년도-시간-시간대 가 출력이 된다. 마지막에 시간대는 컴퓨터를 어디서 사용하는지에 따라 다르게 출력이 된다. 무조건 생성한 순간만 만들어지는 것은 아니다. Date 객체 안에 특정한 ..

💡 GROUP_CONCAT 명령어 SELECT 의 결과로 나온 여러 행의 특정 컬럼을 한줄로 출력할 때 사용한다. (NULL 값은 제외) 💡 사용방법 GROUP_CONCAT([DISTINCT][expr, column][ORDER BY column DESC][SEPARATOR '구분자']) 💡 사용예시 사용자 테이블에 사용자의 이메일과 번호 컬럼이 있다. 여러개의 이메일과 번호를 가지고 있을 수 있기 때문에 이메일과 번호의 테이블은 각각 따로 만들어 사용자 테이블과 참조하도록 해주었다. 사용자를 조회할 때 사용자의 이메일과 번호를 전부 보여주기 위해 이메일과 번호의 테이블에서 조회한 값을 구분자 :: 로 합쳐 출력하도록하였다. 귀찮으니까 핸드폰 번호 테이블과 회원 테이블만 만들어서 실행하겠다. CREATE..