0. 최단 경로 문제 최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미한다. 다양한 문제 상황 한 지점에서 다른 한 지점까지의 최단 경로 한 지점에서 다른 모든 지점까지의 최단 경로 모든 지점에서 다른 모든 지점까지의 최단 경로 각 지점은 그래프에
참고자료https://kinchi22.github.io/2019/02/10/bst-using-go/https://dejavuqa.tistory.com/375
이진 탐색 트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종이다.이진 탐색 트리는 다음과 같은 속성을 지니고 있다.각 노드의 왼쪽 서브 트리에는 해당 노드의 값보다 작은 값을 지닌 노드들로 이루어져 있다.각 노드의
참고자료 https://rosweet-ai.tistory.com/55 https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%ED%8A%B8%EB%A6%AC https://towardsdatascience.com/5-types-of-b
참고자료https://chanhuiseok.github.io/posts/ds-3https://ratsgo.github.io/data%20structure&algorithm/2017/10/21/treehttps://ko.wikipedia.org
이중연결리스트를 이용하여 데크를 구현하였다
참고자료https://velog.io/@whdnjsdyd111/GO-%EC%97%B0%EC%8A%B5-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Linked-Listhttps://medium.com/@jaydevchauhan20
참고 : https://codereader37.tistory.com/106"container/list" 패키지를 사용하면 go에서 연결리스트를 사용할 수 있다.다음은 "container/list"에서 연결리스트를 사용하기 위해 제공하는 함수이다.func New
노드라는 이름의 객체를 만들고 노드와 노드가 LinkField라 하는 것으로 연결되어 있다.LinkField: 다음 리스트가 누구인지에 대한 값을 저장하고 있다. HEAD : LinkedList에서 첫번째 노드를 나타낸다 TAIL : LinkedList에서 제일 끝
연결리스트(Linked List)의 이론과 golang으로 직접 구현까지 할 예정이다만..연결리스트를 진행하기 앞서 자료구조에서 리스트에 관한 이론만 간략하게 정리하고 들어가려고 한다.자료 구조는 컴퓨터상의 자료를 효율적으로 저장하기 위해 만들어진 논리적인 구조자료 구
물리적으로 서버 한대에 도커가 설치가 됨. 사용자가 늘어나서 서버를 늘려야한다면?면접 사용자가 늘어나는데 서버를 어떻게 바꾸어야할까요? - 용어 스케일 업/아웃사용자 수가 늘어날 때 서버를 늘리는 것은 일반적으로 필요한 조치.서버는 동시에 처리할 수 있는 요청의 수에
REST 많이 봐왔지만 REST가 뭔지 설명이 안되고 이해가 안된다 전문가들이 "REST 스럽지 않은 것 같아요 .. REST API 가 아닌거같은데 ..?" 라고 말하는 가운데 REST는 어떤 의미일까?REpresentational State TranferA way
디스코드는 2015년 5월에 출시된 음성, 채팅, 영상 공유, 화상 통화 등을 지원하는 인스턴트 메신저이다. 한국에서는 주로 게이머들이 많이 사용하는 편이였으나 이젠 단순한 게이머를 위한 공간을 넘어 진화했으며 이제는 커뮤니티 플랫폼과 협업 도구로도 확장되고 있다.나
사용자가 서버에서 정보를 가져와 사용할 수 있는 가장 쉬운방법사용자가 클라이언트에 ID/PW를 입력함클라이언트는 입력받은 ID/PW를 저장해두었다가 서버접속 시 ID/PW로 인증요청서버는 클라이언트로부터 요청받은 ID/PW검증 후 클라이언트에 정보제공클라이언트는 서버로
참조https://puleugo.tistory.com/154https://hudi.blog/refresh-token/리소스에 접근하기 위해서 사용되는 토큰재발급 시 로그인 필요만료시간을 짧게 가지면 재로그인을 자주 해야함만료시간을 길게 가지면 보안문제
서버와 클라이언트 사이에서 Json을 사용해 정보를 안전하게 전송하기 위해 설계된 인증방식이다.여러 정보가 포함될 수 있다는 점에서 인증수단으로 확장되었다.JSON은 상대적으로 장황하게 만들어져있는데 JWT는 어떤 특정 Hashing 알고리즘에 의해 JSON이 컨버트된
클라이언트(사용자)는 DB에 Read(Select), Write(Update, Insert, Delete) 요청을 하게된다.Select문은 Update, Insert, Delete문 의 사전작업 이기도 하고상대적으로 Select문이 Update, Insert, Dele
일반적으로 컴퓨터 쪽에 가까운 언어를 저수준(low-level) 언어라고 하고, 인간 쪽에 가까운 언어를 고수준(high-level) 언어라고 함수준은 프로그래밍 언어의 추상화(abstraction) 정도를 뜻함컴퓨터의 CPU(중앙 처리 장치)는 0과 1로 이루어진 바
CPU의 활용 극대화프로세스 처리율을 늘릴 수 있습니다4) 라운드 로빈 스케줄링
논리회로를 설계할 때 불대수를 사용하는 것이 일반적이다.0과 1을 사용해 두 개의 값으로만 표현하고 연산하는 대수학.2진변수와 논리 동작을 취급하는 함수이다.논리회로를 설계할 때 입출력의 관계를 불대수 형태로 표현할 수 있다.불대수를 사용하면 논리식을 간략화하는데 유리