프로그램 언어 - javascript, nodejs - java !( my favorite) //대한민국에서 살거면 필수 - Go 언어가 뜨고 있다. - 파이썬과 루비 중 하나를 해놔라 네트워크 - HTTP , TCP/IP, DNS , HOW SOCKETS WORK - REST API (GET ,POST,DELETE 그런 HTTP 요청 이용하는 HTTP에서의 CRUD API) - DATABASE - RDBMS ,NOSQL - Cashing redis ,memcashed -authentication (security) -distrubuted system cap theorem ,base principle ? 개발자를 나누는 용어 web 환경 front end , back end , full stack 플랫폼..
이번에 알아볼 알고리즘 중 자료구조는 그래프입니다! 그래프는 노드와 그 노드를 연결하는 간선을 하나로 모아 놓은 자료구조입니다. 그 예시로 지도, 지하철 노선도의 최단 경로, 전기 회로의 소자들 등이 있습니다. 그래프 순회(임의의 한 정점에서 시작하여 모든 정점을 한 번씩 방문)에는 DFS와 BFS 등이 있습니다. 자료구조는 선형구조와 비선형 구조로 나뉘는데, 그래프는 그 중에서 비선형 구조입니다. 선형 구조 ; 자료를 구성하고 있는 데이터들을 순차적으로 나열 시킨 형태 ex) 큐, 스택, 데큐 - 자료를 저장하고 꺼내는 것에 초점 비선형 구조 ; 데이터가 계층적으로 구성된 형태 - 표현에 초점 ex) 트리, 그래프 / 컴퓨터의 폴더(폴더 속 폴더..) 그래프 용어 - 정점(=노드) ; 위치라는 개념 -..
연결 리스트(linked list) ; 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 단일 연결 리스트 ; 각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인터는 다음 노드를 가리킴 노드 구조체 struct list{// 연결 리스트의 노드 구조체 int *score; // 데이터를 저장할 멤버 struct list *link; // 다음 노드의 주소를 저장할 포인터 }; - list 포인터형 link에는 list구조체로 만든 다른 노드의 메모리 주소 저장 연결리스트의 생성과 사용 예시 #include struct list{ char *name[10]; int *score; struct list *link; }; struct list *..
배열 ; 같은 타입의 변수들로 이루어진 유한 집합 - 가장 기본적인 자료구조로, 논리적 저장 순서와 물리적 저장 순서가 일치 - 삽입과 삭제 시 시간 복잡도 o(N) - 배열 요소(배열을 구성하는 각각의 값), 인덱스(위치를 가리키는 숫자)로 구성 더보기 1차원 배열 int main() { int arr[3] ={10,20,30}; for(int i=0;i
오늘 알아볼 알고리즘은 바로 정렬 알고리즘인데요 ! 정렬 알고리즘에는 삽입 정렬, 버블 정렬, 선택 정렬, 퀵 정렬 등 많은 알고리즘들이 있지만 그 중 하나의 구현 방법만 익혀두면 유용하게 쓸 수 있습니다! 선택 정렬 ; 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘 - 1번째부터 끝까지 훑어서 가장 작은 게 1번째, 2번째부터 끝까지 훑어서 가장 작은 게 2번째,.. 반복 - 장 ; 알고리즘이 단순함 / 교환이 버블 정렬에 비해 적게 일어나 많은 교환이 일어나는 자료상태에서 효율적 - 단 ; 시간 복잡도가 O(n^2)로 비효율적 버블 정렬 ; 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 - 1번째와 2번째 원소..
이번에 배워볼 주제는 JavaScript의 객체입니다! 1. 객체 객체는 객체지향언어인 C++에서도 자주 쓰는 용어인데요 객체란, 실생활에서 우리가 인식할 수 있는 사물입니다. 예를 들어, 고양이는 하나의 객체(cat)입니다. 고양이라는 객체의 property에는 name,age,weight이라는 특성을 가질 수 있고, 고양이라는 객체의 method에는 eat(), sleep(), play()라는 행동을 가질 수 있습니다. 객체란, 이름과 값으로 구성된 property의 정렬되지 않은 집합입니다. 이 property의 값으로 함수가 올 수 있는데 이를 method라고 합니다. 객체의 선언 let gggangdori={ name:"깡돌이", family:"말티즈", age:10, // property ba..
자료구조 ; 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장 - 데이터 값의 모임, 데이터 간의 관계, 데이터에 적용할 수 있는 함수나 명령을 의미 - 신중히 선택한 자료ㅏ구조는 보다 효율적인 알고리즘을 사용할 수 있게 함 배열 ; 가장 일반적인 구조. 메모리 상에 같은 타입의 자료를 연속적으로 저장 #include using namespace std; int main(){ int array={1,2,3}; cout
알고리즘이란? ; 제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지를 정해놓은 로직 알고리즘 공부 방향 - 어떤 자료구조를 이용하여 알고리즘을 작성하는 것이 좋을 지 - 작은 공간 + 빠른 시간안에 효율적으로 처리하는 것이 목표 - 인풋 사이즈 커질수록 Big O가 어떻게 변화하는지 - 자동완성, 복붙 사용 최소화할 것 - 충분한 고민 & 문제에 대한 이해/풀이 아이디어, 어려웠던 점 및 해결책 생각할 것 알고리즘의 종류 재귀 피보나치 수열 int Fibo(int n){ if(n==1 or n==2) return 1; else return Fibo(n-1)+Fibo(n-2); } 최대공약수(GCD) int gcd(int a,int b){ if(a%b==0) return b; return gcd(b..
