코딩배우는고양이

REST API란? REST 는 Representational State Transfer의 약자로 웹의 장점을 최대한 활용할 수 있는 아키텍처이다. REST API는 웹에서 사용되는 데이터나 자원을 HTTP URI로 표현하고 HTTP 프로토콜을 통해 요청과 응답을 정의하는 방식이다. REST 성숙도 모델(Richardson) Level 0 : HTTP 사용 웹 메커니즘을 사용하지 않고 HTTP를 원격 통신을 위한 전송 시스템으로 사용한다. RPC(Remote Precedure Call) 형태로 리소스 구분 없이 설계된 HTTP API이다. 단 하나의 endpoint를 사용하고, 전달되는 서로 다른 매개변수를 통해 하나의 endpoint에서 여러 동작을 하게 된다. 매개 변수를 body로 전달하기 위해 H..

1. 특징 SQL RDBMS에서 데이터를 저장, 수정, 삭제, 검색할 수 있다. 정해진 데이터 스키마에 따라 테이블에 저장된다. 데이터의 중복을 피하기 위해 관계를 이용해 데이터를 분산한다. NoSQL 키-값DB, 도큐먼트DB, 그래프DB 등으로 구분할 수도 있다. Schema-less한 유연한 구조 Scale-out에 의한 서버 확장 용이 대용량 데이터를 처리하는 고성능 여러 대의 백업 서버를 구성할 수 있는 가용성 2. Scaling(확장) 수직적 확장 : DB 성능을 향상시키는 것 (CPU 업그레이드) 수평적 확장 : 더 많은 서버와 데이터베이스의 분산을 의미 데이터가 저장되는 방식 때문에 관계형DB는 일반적으로 수직적 확장만을 지원한다. 수평적 확장은 NoSQL에서 용이하다. 3. 장단점 SQL ..

소개 신입 개발자는 자신이 꾸준히 공부한다는 것을 증명하기 위해 깃허브 잔디도 심어야 하고 블로그도 해야 한다고 한다.. 💢 프로그래밍 배우기도 바쁜데 여간 고단한 게 아닐 수 없다. 과정이 힘들면 금방 지치게 된다. 메모 어플에 기록하는 것만으로 깃허브와 블로그까지 간편하게 관리해서 과정을 심플하게, 꾸준한 습관으로 발전시켜보고자 한다! 옵시디언은 마크다운을 기반으로 한 에디터이다. 마크다운은 약간의 진입장벽이 있지만 마크다운이기 때문에 깃허브와 블로그를 한 번에 관리할 수가 있다. 장점 로컬 폴더 위에서 동작하기 때문에 속도가 빠르고 외부 영향을 받지 않는다. 각종 유용한 플러그인들을 입맛에 맞게 설치해서 커스터마이징할 수 있고 프로그래밍 실력만 된다면 기능이나 디자인을 무한정 확장 가능하다. git..

다익스트라 알고리즘 단일 시작점 최단 경로 알고리즘으로 하나의 정점에서 출발하였을 때 다른 모든 정점으로의 최단 경로를 구한다. 1을 기준으로 잡고 최단 경로를 구한다고 할 때, 4의 경우 1 -> 4로 가는 비용보다 1 -> 3 -> 4로 가는 비용이 더 적기 때문에 더 적은 비용을 갱신할 수 있다. 구현 방법 BFS와 유사한 형태로, 시작점에서 가까운 순서대로 정점을 방문한다. 가중치가 있는 그래프에서는 BFS를 그대로 적용하기 어렵기 때문에 우선순위큐를 사용하여 해결한다. 각 정점까지의 최단 거리를 저장하는 배열 dp[]를 유지하며, 정점을 방문할 때마다 인접한 정점을 모두 검사한다. 간선 (u, v)를 검사한다고하면 u까지의 최단 거리에 (u, v)의 가중치를 더해 v까지의 경로의 길이를 찾는다...

Deque란? 스택(Stack) 자료구조의 하나로서 후입선출(Last In First Out)를 의미한다. 자바에서는 Stack을 class 형태로 지원해주고 있다 큐(Queue) Queue의 경우는 선입선출(First In First Out)를 의미한다. 자바에서 Queue는 인터페이스로 구현이 되어 있어 보통 LinkedList를 사용해서 구현하곤 한다. 덱, 데크(Deque) 자바 1.6부터 지원하게 된 Deque는 Queue 인터페이스를 확장하여 만든 인터페이스이다. 덱은 Double-Ended Queue의 줄임말로 큐의 양쪽에서 데이터를 넣고 뺄 수 있는 자료구조이다. 하나의 자료구조에 Queue와 Stack을 합쳐놓은 형태라고 생각하면 된다. 인덱스를 통해 검색, 추가, 삭제가 불가능하다. D..