제이슨의 개발이야기

많은 회사들의 자격 요건을 보면 요구 하는 것이 여러가지 있습니다 그중에 하나인 Restful API란 무엇일까? Rest 의 정의는 Represnetational State Transfer의 약자로 자원을 이름 혹은 표현 으로 구분하여 해당 자원의 상태를 주고 받는 것을 의미 합니다! 이렇게 만 설명 한다면 처음 Rest를 공부하는 입장에서는 이게 무슨 말이지? 라는 생각이 들 수 밖에 없습니다 저도 마찬 가지였거든요 그래서 Restful API 란 클라이언트가 서버에 통신할때 해당하는(내가 원하는 기능 혹은 서비스) Url와 파라미터 를 보내면 서버는 자신의 정의 한 HTTP Method를 통해 찾고자 하는 데이터 를 클라이언트 측으로 보내주는 방식을 REST 방식이라 하며 이러한 방식 혹은 규칙을 ..

Heap 자료 구조 란 무엇일까? 아마 첨 들어 본 사람도 있을 거고 공부 했지만 시간이 지나면서 "어? heap이 머였지?" 라는 사람들도 있을거라고 생각합니다 왜냐하면 stack 이나 queue , tree 등은 한번 배우면 까먹기 쉽지 않은 자료 구조 지만 heap 같은 경우 tree 의 구조를 응용한 자료 구조 이므로 까먹거나 햇갈릴 수 도 있는 자료구조라고 생각합니다 heap 이란 우선순위 큐를 구현하기 위한 자료구조 로써 완전 이진 트리 로 이루어 저 있는 자료구조입니다 힙의 종류로는 최대 힙(max heap) 와 최소 힙(min heap)이 있습니다 힙은 배열로 구현 하는 것이 가장 효과적이다 ! 먼저 최대 힙(max heap)은 부모 노드의 값이 자식 노드의 값보다 크거나 같은 완전 이진 ..