연속된 인덱스들의 합이 K와 같으면 되기에 합이 K보다 크면 마지막인덱스를 뒤로 보내고 합이 K보다 작다면 시작인덱스를 뒤로 보내는 식으로 풀이했다. public class 연속된부분수열의합 { public static void main(String[] args) { int[] sequence = {1,1,1,2,3,4,5}; int...

섬 전체를 탐색하여 섬들의 합을 찾아야 하기 때문에 DFS를 사용하여 전체를 탐색하여 구현하였다. import java.util.ArrayList; import java.util.Collections; import java.util.List; public class 무인도여행 { //방문여부를 담는 check는 전역변수로 지정하였다. sta...

그래프 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종 깊이 우선 탐색(DFS) 정점(node)에서 시작하여 다음 분기로 넘어가지 전 해당 분기를 전부 탐색하는 방식입니다. 특징 모든 node를 탐색해야 할 경우 해당 방법 사용 BFS보다 사용이 간단함 검색 속도가 BFS에 비해서 느림ㄴ...

Hash란 key value쌍으로 이루어진 데이터 구조이다. Hashing이란 Key가 있는 위치를 산술연산으로 찾아가는 검색 방법을 말한다. 이때 Key값을 원소 위치로 바꿔주는 함수를 Hash Function Hash Function에 의해 계산된 주소에 저장할 값을 저장한 표를 Hash Table이라고 한다. import java.util....

@Entity가 붙은 클래스는 JPA가 관리, Entity라고 한다. JPA를 사용하여 테이블과 매핑할 클래스에 @Entity를 붙힌다. Spring 서버 실행시 Entity를 붙힌 객체클래스의 변수대로 테이블이 생성된 것을 확인할수있다. Member.class @Getter @Setter @Entity public class Member ...

의존성 추가 Gradle dependencies { implementation 'org.springframework.boot:spring-boot-starter-web' //Spring Security implementation 'org.springframework.boot:spring-boot-sta...

Bean이란? Spring IoC 컨테이너가 관리하는 자바 객체를 빈(bean)이라고 한다. Bean사용이유 new를 사용하여 객체를 생성하지 않고 Spring IOC에서 미리 생성된 Bean을 가져다 쓰기 위해 사용한다. 객체를 IOC컨테이너가 관리하게 되어 객체를 효율적으로 관리가 가능하다. Bean으로 등록된 동일한 객체를 가져다 ...

1. Spring이 뭔가요? Spring은 Java 기반의 오픈 소스 프레임워크로, 엔터프라이즈 애플리케이션을 개발하기 위한 다양한 기능과 도구를 제공합니다. 주요 기능으로는 의존성 주입(Dependency Injection), AOP(Aspect-Oriented Programming), 트랜잭션 관리, 데이터 액세스 추상화, MVC 웹 프레임워...