백엔드 개발자, 나단

문제 개요오늘은 백준 10989번 “수 정렬하기3” 문제를 풀어보았다. 입력으로 주어진 N개의 자연수를 오름차순으로 정렬해서 출력하는 문제다. 처음에는 단순히 Arrays.sort()를 떠올렸지만, 문제 조건을 보면 N의 범위가 최대 10,000,000까지 올라가기 때문에, 일반적인 정렬 알고리즘으로는 시간 초과가 발생할 수 있다. 또한 시간 제한이 3초인데, Scanner와 System.out.println 조합을 사용하면 I/O 처리 속도 문제로도 시간 초과가 발생한다. 문제 조건을 분석해보면입력 범위: 자연수 (1 ≤ 수 ≤ 10,000)입력 개수: 최대 10,000,000개 입력 값의 범위는 작고, 개수는 많다. 이 말은 곧, 정렬이 필요한 값의 종류는 적지만, 동일한 값이 많이 반복된다는 뜻이다..

지난 편에서는 스프링이 어떻게 싱글톤 객체를 자동으로 관리해주는지, 그리고 싱글톤 설계 시 주의할 점들을 다뤘다.이번 편에서는 @Configuration이 어떻게 실제로 싱글톤을 보장하는지, 그리고 그 뒤에 숨어 있는 바이트코드 조작의 비밀에 대해 살펴보겠습니다람쥐~1. AppConfig의 의도와 실제 호출 다음은 우리가 일반적으로 작성하는 AppConfig 코드입니다.@Configurationpublic class AppConfig { @Bean public MemberService memberService() { System.out.println("call AppConfig.memberService"); return new MemberServiceImpl(membe..

스프링 프레임워크는 대부분의 빈을 싱글톤으로 관리합니다. 이번 편에서는 왜 싱글톤을 사용하는지, 직접 구현한 싱글톤 패턴과의 차이점은 무엇인지, 그리고 싱글톤 설계 시 주의할 점은 무엇인지에 대해 하나하나 짚어보겠습니다. 1. 웹 애플리케이션과 객체 생성의 문제 웹 애플리케이션에서는 수많은 사용자가 동시에 요청을 보냅니다. 예를 들어 A, B, C 사용자가 동시에 요청을 보내면 객체가 3개 생성되는 상황이 발생합니다. 이런 구조는 성능과 메모리 측면에서 매우 비효율적입니다. 객체를 매번 생성하는 것은 메모리 낭비와 GC 오버헤드로 이어지며, 결국 서버의 응답 속도까지 느려집니다.2. 해결책: 싱글톤 패턴객체를 매번 생성하지 않고 하나의 인스턴스를 공유하면 어떨까요? 이를 해결하는 방식이 바로 싱글톤 패턴..

1. 삽입 정렬이란? 삽입 정렬(Insertion Sort)은 정렬되지 않은 데이터를 하나씩 꺼내어, 정렬된 부분에 ‘삽입’해나가는 방식의 정렬 알고리즘이다. 쉽게 말하면, 앞에서부터 차례대로 정렬을 만들어나가는 방식이다.각 단계에서 현재 값을 앞쪽 정렬된 부분에 적절한 위치에 끼워 넣으며 진행한다. 2. 삽입 정렬의 동작 원리 초기 배열이 다음과 같다고 가정하자.[7, 3, 5, 1]삽입 정렬의 흐름은 다음과 같다. 7은 첫 번째 원소이므로 그대로 두고 시작3은 7보다 작으므로 앞으로 삽입 → [3, 7, 5, 1]5는 7보다 작고 3보다 크므로, 7을 뒤로 밀고 중간에 삽입 → [3, 5, 7, 1]1은 모두보다 작으므로 전부 밀고 맨 앞으로 삽입 → [1, 3, 5, 7] 정렬이 완료된 최종 배열:..

문제 개요 오늘은 백준 10431번 “줄세우기” 문제를 풀어보았다.처음 문제를 봤을 때는 단순히 정렬된 결과를 구하는 문제로 생각했지만,실제로는 학생들이 줄을 서는 과정에서 다른 학생들을 뒤로 밀어내는 횟수를 구하는 것이 핵심이었다. 처음 내가 작성한 코드 처음에는 아래와 같이 구현했다.학생들을 앞에서부터 차례로 비교하면서, 자기보다 큰 학생이 앞에 있을 경우 그 앞에 끼워 넣고,뒤에 있던 학생들을 한 칸씩 뒤로 밀어주는 방식으로 정리했다.import java.util.Scanner;public class _10431_ { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int P =..

스프링 컨테이너의 생성, 빈 등록과 조회까지 알아봤다.이번 편에서는 빈 조회의 다양한 케이스, 스프링 컨테이너가 제공하는 추가 기능들, 그리고 그 핵심을 관통하는 BeanDefinition 메타정보에 대해 정리해본다.요구사항 빈이 상속 관계일 때의 조회 방법을 알고 싶다.스프링 컨테이너가 제공하는 다양한 기능을 활용하고 싶다.설정 방식이 달라도 일관된 메커니즘으로 빈을 다루고 싶다.문제점 부모 타입으로 조회할 경우 자식이 여러 개면 어떤 게 반환되는지 헷갈릴 수 있다.단순한 빈 관리 외에도 다양한 부가기능을 어떻게 활용할지 모르겠다.자바, XML 등 설정 방식이 다른데 스프링이 어떻게 하나로 관리할 수 있는지 이해가 안 된다. 개선 방향: 다양한 조회 방식과 BeanDefinition 이해하기 1. 부모..

스프링 컨테이너에 빈이 잘 등록되었는지 확인하고 싶다면? 바로 빈 조회 테스트를 통해 확인할 수 있다. 요구사항등록된 빈 목록을 확인하고 싶다.특정 빈을 이름 혹은 타입으로 가져오고 싶다.스프링 내부에서 사용 중인 빈과 구분해서 보고 싶다.빈 조회 예제AnnotationConfigApplicationContext ac = new AnnotationConfigApplicationContext(AppConfig.class);@Test@DisplayName("모든 빈 출력하기")void findAllBean() { String[] beanNames = ac.getBeanDefinitionNames(); for (String name : beanNames) { Object bean = a..

스프링 애플리케이션을 구성할 때 가장 먼저 등장하는 존재가 바로 스프링 컨테이너다. 이 컨테이너는 개발자가 정의한 빈 객체들을 생성하고, 의존관계를 자동으로 주입해주는 중요한 역할을 담당한다. 요구사항 객체 간의 의존관계를 효율적으로 관리하고 싶다.설정 정보를 기반으로 객체를 등록하고, 필요할 때 조회하고 싶다.문제점 매번 객체를 생성하고 의존성을 수동으로 연결하는 건 비효율적이다.프로젝트가 커질수록 객체 관리가 복잡해지고, 결합도가 높아진다.개선 방향: 스프링 컨테이너 도입 스프링에서는 ApplicationContext라는 컨테이너를 통해 객체를 자동으로 생성하고 관리한다. 이를 위해 @Configuration과 @Bean을 활용하여 설정 정보를 기반으로 빈을 등록한다.@Configurationpub..

앞서 AppConfig를 활용해 객체 생성과 의존관계를 분리해보았다.이번에는 이 설정 클래스를 스프링 방식으로 전환해보고,스프링 컨테이너가 어떻게 의존관계를 자동으로 주입해주는지 확인해본다.AppConfig를 스프링 설정으로 전환먼저 @Configuration 과 @Bean 어노테이션을 활용해 AppConfig를 스프링 설정 클래스로 변경한다.@Configurationpublic class AppConfig { @Bean public MemberService memberService() { return new MemberServiceImpl(memberRepository()); } @Bean public OrderService orderService() { ..

이전 포스팅에서는 할인 정책을 교체하기 어려운 구조로 인해 OCP와 DIP를 위반하게 되는 문제를 살펴봤다.이번에는 그 문제를 해결하기 위해 등장한 AppConfig라는 설정 클래스를 중심으로 관심사의 분리와 의존 관계 주입 구조를 적용해보자.객체 생성을 외부로 분리하자서비스 클래스는 자신의 역할(로직 구현)에만 집중하고,필요한 객체의 생성과 연결은 AppConfig가 담당하도록 한다.public class AppConfig { public MemberService memberService() { return new MemberServiceImpl(new MemoryMemberRepository()); } public OrderService orderService() { ..