profile
성실한코딩러

Greedy

사전적의미:탐욕스러운 욕심많은:순간마다 당장 눈앞에 보이는 최적의 상황만을 쫒아 최종적인 해답에 도달하는 방법:(모든 결과를 봤을때 최고의 효율은 아닐 수 있음)(1)선택절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택(2)적절성 검사(F

2021년 8월 15일
·
0개의 댓글
post-thumbnail

Dynamic programming

:큰문제를 작은 문제로 나누는 프로그래밍. 하지만 작은 문제가 중복이 일어나지 안일어나는지 확인후작은 부분문제들이 반복되는 것을 이용해 풀어가는 방법. 모든 작은 문제들은 한번만 풀어야 하고 따라서 정답을 구한 작은 문제를 어딘가에 메모를하고 문제를 푸는 방법 \-작은

2021년 8월 15일
·
0개의 댓글

Divide and Conquer

:문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘\*재귀호출과 다른 것은 같은 크기의 부분 문제를 나누는 것.\-divide:문제를 더 작은 문제로 분할하는 과정\-merge:각 문제에 대해 구한 답을 원래 문제에 대한 답으

2021년 8월 10일
·
0개의 댓글

Graph Algorithm - Dijkstra

Shortest PathDijkstra

2021년 8월 10일
·
0개의 댓글

Graph Algorithm -Prim algorithm

MSTPrim algorithm

2021년 8월 10일
·
0개의 댓글

Graph Algorithm -Kruscal’s algoritm

MSTKruscal’s algoritm

2021년 8월 10일
·
0개의 댓글

Graph Algorithm -MST

MST : Minimum Spanning Tree수정예정

2021년 8월 10일
·
0개의 댓글

Graph Algorithm -Graph Search

수정예정

2021년 8월 10일
·
0개의 댓글
post-thumbnail

branch

:독립적으로 어떤 작업을 진행하기 위한 개념개발하다보면 페이지 안의 여러 기능을 따로 규현하기 위해 코드를 여러개로 복사해야 하는 일이 자주 발생하는데브랜치 기능을 활용하면 코드를 통째로 복사한후 원래 코드가 변경될 우려 없이 독립적으로 개발할 수있다.이렇게 나누어진

2021년 8월 10일
·
0개의 댓글
post-thumbnail

Graph Algorithm -DFS

\-하나의 경로를 끝까지 탐색한 후 도착이 아니라면 다음 경로로 넘어가는 탐색\-순환알고리즘 형태를 가지고 있다.\-어떤 노드를 방문했었는지 여부를 반드시 검사해야 한다.1.a 노드(시작 노드)를 방문한다.방문한 노드는 방문했다고 표시한다.2.a와 인접한 노드들을 차례

2021년 8월 7일
·
0개의 댓글
post-thumbnail

Graph Algorithm - BFS

\-가까운 정점부터 탐색을 하고 더는 탐색할 정점이 없을 때, 그 다음에 떠어저 있는 정점을 순서대로 방문\-직관적이지 않은 면이 있다(시작노드에서 거리에 따라 단계별로 탐색함)\-재귀적으로 동작하지 않음\-어떤 노드를 탐색했는지 반드시 검사해야함(무한loop 빠질수

2021년 8월 7일
·
0개의 댓글
post-thumbnail

Tree

계층적 구조를 갖는 자료를 표현하기 위한 자료구조(하나의 뿌리로부터 가지가 사방을 뻗은 형태)노드(Node) : 트리구조를 이루는 모든 개별 데이터루트(Root) : 트리 구조의 시작점이 되는 노드부모 노드(Parent node): 두 노드 상하관계로 연결되어 있을 때

2021년 8월 7일
·
0개의 댓글
post-thumbnail

Graph

1)정의:어떤 자료나 개념을 표현하는 정점들의 집합V와 이들을 연결하는 간선들의 집합E로 구성된 자료구조 (1)방향그래프 : 각 간선이 방향이라는 새로운 속성을 가지고 있는 그래프 (2)무향그래프: 간선에 방향이 없는 그래프 (3)가중치그래프:각 간선에 가중치라고 불리

2021년 8월 7일
·
0개의 댓글
post-thumbnail

stack, queue

의미 데이터를 순서대로 쌓는 자료구조가장 먼저 들어간 데이터가 가장 나중에 나올 수 있음.LIFO(Last In First Out)예시)브라우저 에서 계속해서 클릭하여 page에 들어가면 이전에 봤던 page 들이 stack으로 쌓인다.그래서 뒤로가기 했을 때 이전pa

2021년 8월 7일
·
0개의 댓글
post-thumbnail

자료구조

여러 데이터들의 묶음을 저장하고 사용하는 방법을 정의한 것대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조데이터를 체계적으로 정리하여 저장해두는 게 데이터를 활용하는데 있어 훨씬 유리

2021년 8월 7일
·
0개의 댓글

CSRF

\*Web application Security:개발자들이 웹사이트,모바일 어플,웹 API 등을 만들 때에 해커들의 공격을 막기 위해서 보안은 필수사항해커들의 공격중 SQL injection,XSS,CSRF 등이있다.:다른 origin(cross-site)에서 유저가

2021년 8월 5일
·
0개의 댓글
post-thumbnail

Token

:인증받은 사용자들에게 토큰을 발급하고 서버가 요청할 떄 헤더에 토큰을 함께 보내도록하여 유효성 검사를 하는 것서버나 세션에 유지하지않고 클라이언트 측에서 들어오는 요청만으로 작업을 처리함.상태를 유지하지 않으므로 statless한 구조이다.:세션 기반 인증은 서버에

2021년 8월 5일
·
0개의 댓글
post-thumbnail

Session

:일정 시간 동안 같은 브라우저로 부터 들어오는 일련의 요구를 하나의 상태로 보고 그 상태를 일정하게 유지시키는 기술\*일정 시간: 방문자가 웹 브라우저를 통해 웹 서버에 접속한 시점으로부터 웹 브라우저를 종료함으로써 연결을 끝내는 시점.방문자가 웹 서버에 접속해 있는

2021년 8월 5일
·
0개의 댓글

Cookie

:어떤 웹사이트에 들어갔을 때 서버가 일방적으로 클라이언트에 전달하는 작은 데이터 브라우저에 그 데이터 조각들을 저장해 놓았다가 동일한 서버에 재 요청시 저장된 데이터를 함꼐 전송한다.쿠키는 두 요청이 동일한 브라우저에서 들어왔는지 아닌지를 판단할 때 주로 사용한다.

2021년 8월 5일
·
0개의 댓글

Hashing

:어떠한 문자열에 임의의 연산을 적용하여 다른 문자열로 변환하는 것:key 값 해쉬 함수(Hash Function)라는 수식에 대입시켜 계산한 후 변환Hash Function :값을 바꾸기 위한 수식Hashing은 보안에서도 사용되지만 자료구조에서도 사용이 된다.기존에

2021년 8월 2일
·
0개의 댓글