프로그래머스 '홀짝트리' 문제 풀이

Euclidean Algorithm? 유클리드 호제법(Euclidean Algorithm)은 두 정수의 최대 공약수를 효율적으로 구하는 방법입니다. 과정은 다음과 같이 정의됩니다. A ≥ B > 0인 두 정수 A, B에 대하여 A = pB + r (q 정수)을 만족하는 경우 G(A, B) = G(B, r)를 만족합니다. G(A, B...

백준 25547(신기한 숫자) 문제 풀이

제가 느낀 빌더(Builder) 패턴의 키워드는 “객체 구축”입니다. Builder Pattern 빌더 패턴은 복잡한 객체 생성을 한 번의 생성자 호출로 만드는 대신 생성 과정을 여러 단계로 나누어 각 구성 요소를 점진적으로 설정하고 조립하여 최종 객체를 완성하도록 하는 패턴입니다. 빌더 패턴은 크게 두 가지 형태가 있습니다. GoF에서 정의한 B...

Spring Security는 스프링 기반 애플리케이션에서 인증(Authentication)과 인가(Authorization)를 표준적으로 처리하기 위한 보안 프레임워크 입니다. 인증 VS 인가 인증(Authentication) 로그인처럼 사용자의 신원을 확인하는 절차를 의미합니다. “Who are you?”...

제가 느낀 프로토타입(Prototype) 패턴의 키워드는 “객체 복제”입니다. Prototype Pattern 프로토타입 패턴은 새로운 인스턴스를 만들 때 객체를 새로 생성(new)하지 않고, 기존 객체를 복제(.clone())하여 인스턴스를 생성하는 패턴입니다. 언제 필요한가? (1) 객체 생성 비용이 큰 경우 예를 들어 뱀파이어 서바...

백준 27738(연산자 파티) 문제 풀이

백준 14501 문제 풀이

제가 느낀 싱글톤(Singleton) 패턴의 키워드는 “유일 객체”입니다. Singleton Pattern 싱글톤 패턴은 인스턴스가 하나만 존재하는 것을 보증하는 패턴입니다. 왜 굳이 객체를 하나로 강제할까? 게임을 예로 들어보겠습니다. 사용자는 메인 화면, 전투 화면 등 여러 곳에서 게임 설정을 변경할 수 있습니다. 그런데 만약 ‘설정을 관리하...

제가 느낀 팩토리 메서드(Factory Method) 패턴의 키워드는 “생성 책임 위임”입니다. Factory Method Pattern 팩토리 메서드 패턴은 템플릿 메서드 패턴을 인스턴스 생성에 적용한 패턴입니다. 인스턴스 생성을 일종의 공장(Factory) 클래스에 위임하여 클라이언트에서 new Object() 방법으로 객체를 생성하는 것이 아...