java

슬라이딩 윈도우슬라이딩 윈도우 알고리즘은 배열이나 리스트와 같은 자료구조에서 고정된 크기의 연속된 부분의 합이나 최대값 등을 효율적으로 계산하는데 사용되는 알고리즘이다. 아래 리스트에서 연속되는 5칸 합의 최대값을 구하려면, 모든 경우의 수를 구하여 합을 계산하고, 최대값만을 저장하면 된다. 그러나 리스트의 길이가 매우 길어진다면 시간복잡도 측면에서 문제가 생길 수 있다.이를 최적화 하기 위한 방법으로 슬라이딩 윈도우를 사용할 수 있는데, 슬라이딩 윈도우를 통해 최적화 하는 방법은 다음과 같다.첫 번째로, 5칸의 합을 구한다. 이때의 값은 5 + 3 + 2 + 5 + 7 로 22가 된다. 그리고 반복문을 통해 다음 칸으로 넘어간다.다음 칸에서는, 앞에서 구한 값에서 이전 값인 5를 빼주고, 새로운 값인 ..

생성형 AI가 빠르게 발전하고 MCP의 등장으로 AI Agent에 대한 관심이 증가함에 따라 AI활용 역량이 필수가 되어가는 시대라고 생각한다. 또한 최근(25.05.20) Spring AI v1.0.0이 릴리즈 되었으므로 이에 맞춰 AI활용 서비스를 구축하기 위한 필수 요소인 Spring AI 프레임워크에 대해 학습하며 정리하려고 한다.Spring AI란?Spring AI is an application framework for AI engineering. Its goal is to apply to the AI domain Spring ecosystem design principles such as portability and modular design and promote using POJOs as ..

Stream collect메소드Stream의 최종 연산인 collect()는 다양한 형태의 Collection으로 반환할 수 있다. collect메소드의 인자는 Collector를 받고있으며, 이를 통해 스트림의 요소를 추출하는 방법을 정의할 수 있다.Collector와 Collectors?Collector 인터페이스는 Java Stream 패키지에서 제공하는 기능으로, Stream 연산 결과 요소를 다양한형태의 결과(객체, Collections)로 반환할 수 있는 객체이다.Collectors 클래스는 표준 라이브러리에서 제공하는 Collector 인터페이스의 구현체를 생성하는 팩토리 메서드를 모아둔 유틸리티 클래스로, 다양한 수집용 메서드를 제공한다. 그리고 다운 스트림 컬렉터를 통해 복합적인 요구사항..

최근에 본 기술면접에서 Stream에 대한 질문이 있었다. Stream사용 경험과 사용시 불편한 점 혹은 주의할 점에 대한 질문이었다. Stream에 대해 제대로 학습해본 경험이 없던 나는 이에 대한 명확한 답변을 하지 못했고, Stream이 왜 primitive가 아닌 wrapper클래스를 사용하는지에 대한 기본적인 질문도 제대로 답변하지 못했다.그때의 경험이 너무 아쉬워서 이번 기회에 Stream에 대해 제대로 학습하고, 그 당시 질문의 답변을 생각해보려고 한다.스트림 API란?자바 8부터 추가된 기능으로 데이터의 흐름을 추상화해서 다루는 도구이다.컬렉션(Collection) 또는 배열 등의 요소들을 연산 파이프라인을 통해 연속적인 형태로 처리할 수 있게 해준다.파이프라인: 여러 연산을 체이닝하여 데..

배열 자료형배열은 복수의 동일한 자료형의 변수를 연속된 공간에 나열하고, 각 데이터에 인덱스(index)를 부여해놓은 자료구조이다. 배열의 특징배열은 같은 타입의 데이터만 저장할 수 있다. 다른 타입을 저장하려고 하면 Type mismatch 컴파일 에러가 발생한다.한 번 생선된 배열은 길이를 늘리거나 줄일 수 없다.배열 사용 방법배열 선언 & 초기화배열을 생성할때는 배열의 타입과 크기를 정의해야한다.// 정수형 배열 선언과 생성 (크기 5)int[] numbers = new int[5];// 정수형 배열 선언과 초기화int[] numbers2 = {1, 2, 3, 4, 5};// 문자열 배열 선언과 초기화String[] fruits = {"Apple", "Banana", "Cherry"};// 2차원 ..