post-thumbnail

[자료구조] 7. 힙

📌 힙이란? 데이터에서 최대값과 최소값을 빠르게 찾기 위한 완전 이진 트리 (complete binary tree) > 💁‍♀️ * 완전이란? * 트리에 데이터를 놓을 때 최하단 왼쪽부터 차례로 삽입 힙을 사용하는 이유 최대값과 최소값을 찾을시 배열은 O(n),

2022년 7월 11일
·
0개의 댓글
·
post-thumbnail

[자료구조] 6. 트리

Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조이진 트리 (binary tree) 형태의 구조로 탐색 (검색) 알고리즘 구현에 주로 사용Node: 트리에서 데이터를 저장하는 기본 요소 (데이터와 다른 연결된 노드에 대한 Branch 정보 포

2022년 6월 27일
·
0개의 댓글
·
post-thumbnail

[자료구조] 5. 해쉬 테이블

key에 value를 매핑할 수 있는 구조key에 해당하는 해당 주소를 해쉬 함수를 통해 얻어내어 주소에 데이터를 저장 및 검색해쉬 함수가 있기 때문에 데이터 검색시 인덱스 번호를 통해 처음부터 검색하는 것이 아닌 해쉬 함수를 통해 바로 접근 가능배열, 링크드 리스트와

2022년 6월 27일
·
0개의 댓글
·
post-thumbnail

알고리즘 복잡도 표현 방법 (빅 오 표기법에 대하여)

하나의 문제를 푸는 알고리즘은 다양하다. 하나의 질문에 대해 모든 사람이 똑같이 대답할 수 없는 것처럼 어떠한 문제가 주어졌을 때 그 문제를 어떻게 바라보고 접근하냐에 따라 여러 유형의 알고리즘을 사용할 수 있다. 이러한 알고리즘 중 보다 좋은 성능을 가진 프로그램을

2022년 6월 22일
·
0개의 댓글
·
post-thumbnail

[자료구조] 4. 링크드 리스트 (싱글, 더블)

흔히 연결 리스트라고도 부른다. 앞서 살펴보았던 배열의 큰 단점은 데이터가 어디까지 저장될지 모른다는 것이다. 처음 배열을 선언할 때 100개의 공간을 만들어 놔도, 데이터는 110개가 들어갈 수도 있다. 이보다 더 효율적인 방법은 데이터가 추가될 때마다 그에 맞게 추

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

[자료구조] 3. 스택

스택은 큐와 함께 가장 많이 사용하는 자료구조이다. 큐와 마찬가지로 데이터를 넣고 빼는 두 가지 기능이 존재하지만 큐는 FIFO (First-In, First-Out), 즉 먼저 들어간 데이터가 먼저 나오는 반면에 스택은 FILO (First-In, Last-Out)

2022년 6월 9일
·
0개의 댓글
·
post-thumbnail

[자료구조] 2. 큐

📌 큐란? 큐는 사실 정리할 게 별로 없다. 위의 이미지가 다라고 보면 된다. 특별히 언급되는 장단점은 없고 운영체제에서 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용된다는 점을 알아두면 좋을 것 같다. "큐" 하면 반사적으로 FIFO와 L

2022년 6월 9일
·
0개의 댓글
·
post-thumbnail

[자료구조] 1. 배열

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다. 인덱스는 1번째가 아닌 0번째부터 시작하는 것에 유의해야 한다. 같은 종류의 데이터를 효율적으로 관리하고 순차적인 저장을 위해 사용한다.배열에 저장된 데이터를 찾으려면 첫 데이터의 위치에서 상

2022년 6월 8일
·
0개의 댓글
·
post-thumbnail

자료구조와 알고리즘

내가 자료구조와 알고리즘을 시작하는 이유 그동안 어드민 페이지 프로젝트에 대한 포스팅을 작성하였다. DB에서의 엔티티와 연관관계, Intellij와 연동하는 방법, 객체를 활용하는 방법 등을 배울 수 있어 유익했지만 후반으로 갈수록 시간을 많이 들여야 이해할 수 있는

2022년 6월 8일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 7. 서비스 로직 개발 (5) 주문내역 API CRUD

REQUESTURL: /api/orderGroup/{id}Method: GETPath Parameter로 값을 받는다.RESPONSE는 CREATE와 동일하다.REQUESTURL: /api/orderGroupMethod: PUTRequest Body로 값을 받는

2022년 5월 26일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 7. 서비스 로직 개발 (4) 상품 API CRUD

Header 부분 (transactionTime) 제외한 Data 부 변수 선언등록일자 (registeredAt), 해지일자 (unregisteredAt) 필요하지 않으나, UPDATE 시에 필요하여 미리 선언💁‍♀️ 동일한 두 클래스를 Request와 Respon

2022년 5월 26일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 7. 서비스 로직 개발 (3) 사용자 API UPDATE 및 DELETE

CREATE와 매우 유사하다. 주소는 CREATE와 같고 (http://localhost:8080) HTTP PUT 방식을 사용한다.지난 포스팅의 UserApiResponse와 동일하다.선언해 주지 않았던 두 변수를 추가해 준다.

2022년 5월 25일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 7. 서비스 로직 개발 (2) 사용자 API READ

HTTP GET 방식을 사용하며 주소에서 확인할 수 있는 id 값은 DB에서 select 후 응답해 주면 된다. id 값을 반드시 클라이언트에서 알고 있어야 한다.지난 포스팅의 UserApiResponse와 동일하다.존재하는 id 값일 때의 결과존재하지 않는 id 값일

2022년 5월 25일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 7. 서비스 로직 개발 (1) 사용자 API CREATE

이제부터 지난 포스팅의 API 작성 예시를 서비스 로직으로 개발하기 위한 과정이 시작된다. 오늘은 제목에서 보다시피 사용자 API Create 코드를 작성해 보도록 한다. 사용자의 요청인 Request와, 그 요청에 대한 응답인 Response를 처리해 주는 User

2022년 5월 25일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 6. API와 CRUD 인터페이스

API란 Application Programming Interface, 애플리케이션 (응용) 프로그램 인터페이스의 줄임말이다. 이해하기 위한 예를 들자면, '네이버 카페 API'가 있다고 가정했을 때, '네이버에서 카페 API를 제공한다.'라는 말은 'API를 통해 네

2022년 5월 24일
·
0개의 댓글
·

[어드민 프로젝트] 5. Lombok 생성자 패턴 (@Builder, @Accessors)

UserRepositoryTest에서 모든 매개변수가 포함된 생성자를 생성하였는데 User 클래스의 변수가 하나 더 추가되었다고 가정해 보자. 생성자에서 매개변수를 하나 더 추가해 줘야 한다. 이번엔 5개의 매개변수만 포함된 생성자를 생성하였다고 가정한다면, User

2022년 5월 20일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 4. JPA 추가 기능 - Entity마다 선언된 변수가 겹친다면?

여태 설정한 7개의 Entity인 AdminUser, Category, Partner, Item, OrderDetail, OrderGroup, User에서 모두 겹치는 변수가 있다.CreatedAt, CreatedBy, UpdatedAt, UpdatedBy 이렇게 네가

2022년 5월 19일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 3. 연관 관계 설정

💁‍♀️ 어드민 프로젝트 1, 2번 포스팅에서 한 일 MySQL에서 Reverse Engineer로 ERD 설계 및 Forward Engineer로 테이블 생성하기Intellij에서 Entity 및 Repository 설정, 테스트 하기🙋‍♀️ 그렇다면 이번 포

2022년 5월 19일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 2. Entity 및 Repository 설정 그리고 테스트

MySQL에서 ERD 설계와 TABLE 생성을 마쳤다면, 이제 Intellij에서 Entity와 Repository 설정을 해 줄 차례이다. (참고: 관련포스팅) 💁‍♀️ Entity 관련 Annotation 알아두기 > class 밖, 전역 변수 선언 위치 1.

2022년 5월 18일
·
0개의 댓글
·
post-thumbnail

[어드민 프로젝트] 1. ERD 설계 및 TABLE 생성

오늘은 어드민 프로젝트를 위한 첫 단계인 ERD 설계에 대한 포스팅이다. 인터넷 쇼핑과 관련한 프로젝트이고 DB 구축을 위한 ERD 설계가 필요하다. 물건을 위한 category, 각 물건이 되는 item, 장바구니 및 주문 내역이 되는 order_group과 orde

2022년 5월 18일
·
0개의 댓글
·