이 글은 인프런 김영한님의 Spring 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다.프록시프록시 개념클라이언트와 서버 개념에서 일반적으로 클라이언트가 서버를 직접 호출하고, 처리 결과를 직접 받는다. 이것을 직접 호출이라 한다. 그런데 클라이언트가 요청한 결과를 서버에 직접 요청하는 것이 아니라 어떤 대리자를 통해서 대신 간접적으로 서버에 요청할 수 있다.예를 들어서 내가 직접 마트에서 장을 볼 수도 있지만, 누군가에게 대신 장을 봐달라고 부탁할 수도 있다.여기서 대신 장을 보는 대리자를 영어로 프록시(Proxy)라 한다. 객체에서 프록시가 되려면, 클라이언트는 서버에게 요청을 한 것인지, 프록시에게 요청을 한 것인지 조차 몰라야 한다.쉽게 이야기해서 서버와 프록시는 같은 인터페이스를 사용해야 ..

원본 링크 : https://www.acmicpc.net/problem/1850문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_1850{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br...

이 글은 인프런 김영한님의 Spring 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다.전략 패턴선 조립 후 실행GOF 디자인 패턴에서 정의한 전략 패턴의 의도는 다음과 같다.고리즘 제품군을 정의하고 각각을 캡슐화하여 상호 교환 가능하게 만들자.전략을 사용하면 알고리즘을 사용하는 클라이언트와 독립적으로 알고리즘을 변경할 수 있다. 전략 패턴(Strategy Pattern)이란 행동(알고리즘)을 객체로 분리하여 동적으로 교체할 수 있도록 해주는 디자인 패턴이다.쉽게 말해서, 상황에 따라 알고리즘이나 기능을 바꾸고 싶을 때 유용한 방법이다.행동(전략)을 인터페이스로 정의하고, 그 행동을 구현한 여러 클래스를 만든 다음, 컨텍스트(Context)에서 그 전략 객체를 주입받아 사용하는 방식이다.public..

원본 링크 : https://www.acmicpc.net/problem/1747문제설명  소스코드방법1BigInteger 클래스를 이용한 방법package Onlne_Judge.rank2_silver.rank1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.Arrays;public class Boj_1747{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

이 글은 인프런 김영한님의 Spring 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다.템플릿 메서드 패턴템플릿 메서드 패턴(Template Method Pattern)은 상위 클래스에서 알고리즘의 뼈대를 정의하고, 일부 세부 처리는 하위 클래스에 위임하는 디자인 패턴이다.즉, 공통된 로직의 흐름(템플릿)은 상위 클래스에서 고정하고, 변하는 부분만 하위 클래스에서 구현하게 만드는 방식이다.변하는 것과 변하지 않는 것을 분리좋은 설계는 변하는 것과 변하지 않는 것을 분리하는 것이다. 이 둘을 분리해서 모듈화해야 한다.템플릿 메서드 패턴(Template Method Pattern)은 이런 문제를 해결하는 디자인 패턴이다. 상위 클래스(추상 클래스)전체 흐름을 정의하는 템플릿 메서드 보유공통 코드 + 추..

이 글은 인프런 김영한님의 Spring 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다.동시성 이슈동시성 이슈란, 하나의 자원에 여러 스레드가 동시에 접근하여 값을 수정하거나 조회하는 과정에서, 개발자가 의도한 대로 동작하지 않는 현상을 말한다.스프링에서 빈은 기본적으로 싱글톤 스코프이므로, 여러 요청에서 동일한 인스턴스를 공유하게 된다.이때, 싱글톤 빈 내부에 상태를 저장하는 필드가 있다면, 동시에 여러 요청이 들어올 경우 서로의 요청 데이터가 충돌하면서 동시성 이슈가 발생할 수 있다.이러한 상황에서는 ThreadLocal을 사용하여 각 쓰레드마다 독립적인 저장 공간을 제공함으로써 문제를 해결할 수 있다.import lombok.extern.slf4j.Slf4j;@Slf4jpublic class ..

원본 링크 : https://www.acmicpc.net/problem/1456문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Boj_1456{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st =..

에라토스테네스의 체는 고대 그리스 수학자 에라토스테네스가 고안한 소수(Prime Number)를 빠르게 구하는 알고리즘이다.특정 수 N 이하의 모든 소수를 구할 때 매우 효율적이다.이 알고리즘의 시간 복잡도는 O(Nlog(logN))이다.핵심 아이디어- 2부터 시작해서, 아직 지워지지 않은 가장 작은 수를 소수로 기록한다.- 그 수의 배수들은 모두 지운다.- 이를 N까지 반복한다. 1. 크기가 N + 1인 배열을 선언한 후 인덱스 0과 1은 false 처리한다.N이 16이라고 가정하면 배열은 아래와 같다. 2. 인덱스 2부터 시작해서 N의 제곱근(=4)까지 해당 인덱스의 배수를 순차적으로 탐색한다. 값이 true라면 false로 바꿔준다.N의 제곱근까지만 탐색하는 이유어떤 수 N이 두 수 a와 b의 곱이..