웹 애플리케이션 계층 구조 컨트롤러: 웹 MVC의 컨트롤러 역할 서비스: 핵심 비즈니스 로직 구현 리포지토리: 데이터베이스에 접근, 도메인 객체를 DB에 저장하고 관리 도메인: 비즈니스 도메인 객체, 예) 회원, 주문, 쿠폰 등등 주로 데이터베이스에 저장하고 관리됨 클래스 의존관계 MemberService → Mem...

스프링 부트 스타터 사이트 start.spring.io Maven → 과거 Gradle → 최근 Spring Web Thymeleaf → 템플릿 엔진 프로젝트 내 build.gradle dependencies → 스타터 사이트에서 추가했던 dependencies 라이브러리들 집합 reposit...

첫 시도 딱히 알고리즘 알아야하는 문제가 아님 범위를 정하고 범위 내 값들을 정렬해 답을 찾아내는 문제 해결 import org.junit.jupiter.api.Assertions; import org.junit.jupiter.api.Test; import java.util.*; class Solution { public ...

첫 시도 N,M이 500,000이기 때문에 단순 완탐으로는 시간초과 정렬된 arr를 이분탐색 MlogN으로 해결 가능 해결 import java.io.*; import java.lang.reflect.Array; import java.util.*; public class Main { static int N; stat...

첫 시도 Heap이 이진트리로 되어있는 것은 알고 있음 ArrayList로 트리 구현 인덱스를 계산해야하기 떄문에 0번은 사용 x 삽입 : list의 마지막에 값 저장, 이후 부모 노드가 더 작을 때 까지 위치 변환 반복 삭제 : 1번에 있는 값을 출력, list의 마지막 값을 1번에 저장하고 아래 자식 노드 값을 비교 ->...

첫 시도 최소 힙에서 부호만 반대로 해주면 최대 힙 구현 가능 해결 import java.io.*; import java.lang.reflect.Array; import java.util.*; public class Main { public static void main(String[] ars) throws IOException ...

TreeMap 이란? Map 인터페이스를 구현한 Map 구현체 중 하나 SortedMap을 implements한다 TreeMap 특징 key 값으로 정렬됨 내부적으로 RedBlack Tree 사용 Compartor 구현으로 정렬 순서를 바꿀 수 있다. get = O(logn), containsKey = O(logn), ...

Stack 이란? 메모리 안 데이터들을 더욱 효율적으로 다루기 위해 만들어진 데이터 참조 방식 마지막에 들어온 데이터가 가장 먼저 나가는 LIFO(Last In First Out, 후입선출) 구조를 갖는다. java.util 패키지 소속 Stack 특징 한 쪽 끝에서만 자료를 삽입하거나 삭제할 수 있는 선형 구조 인터럽트 ...

Priority Queue란? PriorityQueue란 우선순위 큐로써 일반적인 큐의 구조 FIFO(First In First Out)를 가지면서, 데이터가 들어온 순서대로 데이터가 나가는 것이 아닌 우선순위를 먼저 결정하고 그 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. PriorityQueue를 사용하기 위해선 우선순위 큐에 저...

Map 이란? Link와 마찬가지로 인터페이스 Map은 리스트나 배열처럼 순차적으로 해당 요소 값을 구하지 않고 key를 통해 value를 얻는다. 내용 특징 key로 value를 얻는다 key는 중복 허용x, value는 중복 가능 Map 종류 HashMap TreeMap LinkedHashMap 참고 ...