반응형

Programming 362

Java 재귀함수 멱집합(power set) 구하기

멱집합(power set)이란, 집합론에서 멱집합은 어떤 집합 A에 대하여 A의 모든 집합들로 이루어진 집합을 A의 멱집합이라고 합니다. (공집합과 A 집합 자체도 포함합니다.) A={a, b, c, d}라는 집합 A가 있을 때, 집합 A가 구성할 수 있는 부분집합의 수는 2^4=16개입니다. {Ø} {a}, {b}, {c}, {d} {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d} {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d} {a, b, c, d} 조금 다른 관점에서 보면 {a, b, c, d}의 모든 부분집합을 나열하기 위해서는 a를 제외한 {b, c, d}의 모든 부분집합을 나열한 것과 (2^3=8개) {Ø} {b}, {c}, {d}..

Java 재귀 함수(Recursion) 개념과 재귀 함수를 사용하는 이유

'재귀 함수(Recursion)의 개념' '재귀적 호출(Recursive call)'은 일정 조건을 만족할 경우 자신을 호출하는 것을 말하며, 이러한 방식으로 구현한 함수를 '재귀 함수'라고 합니다. 재귀 함수는 잘못된 구조로 코드를 짠 경우 무한루프에 빠질 수도 있는데요. 입력값의 변화가 없거나 입력값의 변화가 특정 패턴을 반복하게 되면 그 재귀 함수는 영원히 반복되다가 콜 스택 초과로 프로그램이 종료되어 버립니다. 따라서 재귀 함수를 설계할 때는 적절한 구조를 통해 무한루프에서 빠져나오도록 해야 합니다. 여기에서 적절한 구조란 'Base case'라고 하는 적어도 하나의 재귀(Recursion)에 빠지지 않는 경우가 존재해야 하며, 또 한 가지 'Recursive case'가 필요한데 'Recursi..

Java 날짜와 문자열 LocalDateTime, String 변환하기

'LocalDateTime to String, String to LocalDateTime' 자바에서는 기존의 Calendar 클래스와 Date 클래스의 불편한 점을 보안하기 위해 JDK1.8부터 java.time API를 도입하였습니다. java.time 패키지에는 날짜와 시간을 나타내는 LocalDateTime, 날짜를 나타내는 LocalDate, 시간을 나타내는 LocalTime 외에 OffsetDateTime, ZonedDateTime, Instant 등의 클래스들이 있습니다. (LocalDateTime과 String의 변환에 대해 먼저 살펴보고, 아래에서는 OffsetDateTime, ZonedDateTime, Instant 등 java.time 패키지 내에 시간을 다루는 클래스들에 대해 간단하게..

Programming/Java 2022.01.08

자바 추상 클래스와 인터페이스의 차이점 이해하기

'is a kind of(~의 한 종류) 추상 클래스'와 'be able to(~할 수 있는) 인터페이스' - 추상 클래스 public abstract class 클래스이름 { ... public abstract void 메서드이름(); } class 앞에 'abstract' 키워드를 사용하여 정의하며, 하나 이상의 추상 메서드를 가지는 클래스를 말합니다. 추상 메서드를 선언하여 상속을 통해서 하위 클래스에서 (반드시) 구현하도록 강제하는 클래스입니다. (추상 메서드를 포함하지 않는 클래스에서도 abstract를 붙여서 추상 클래스로 지정할 수 있으며, 반대로 추상 메서드를 포함하는 클래스는 반드시 추상 클래스여야 합니다.) abstract로 선언된 추상 클래스는 상속을 위한 클래스이기 때문에 new 키..

Programming/Java 2022.01.06

메소드 오버로딩(Overloading)과 오버라이딩(Overriding)의 차이 이해하기

'다형성과 오버로딩, 오버라이딩' 다형성이란 하나의 메서드나 클래스가 있을 때 그것이 다양한 방법으로 동작하는 것을 말하며, 자바에서는 주로 오버로딩(Overloading)과 오버라이딩(Overriding)을 통해서 다형성을 지원합니다. 오버로딩과 오버라이딩은 이름이 비슷하여 헷갈릴 수 있지만 전혀 다른 개념이기 때문에 헷갈리지 않도록 확실한 차이점을 알아두는 것이 좋습니다. '오버로딩(Overloading) / 확장' 같은 이름의 메서드 여러 개를 가지면서 매개변수의 유형과 개수가 다르도록 사용하는 것 '오버라이딩(Overriding) / 재정의' 상위 클래스가 가지고 있는 메서드를 하위 클래스가 재정의해서 사용하는 것 '오버로딩(Overloading)' 오버로딩은 메서드 오버로딩과 생성자 오버로딩이 ..

Programming/Java 2022.01.03

1년차 백엔드 개발자가 알고리즘(Algorithm) 공부를 시작하는 이유

먼저 프로그래밍 알고리즘(Algorithm)이란? 알고리즘은 '어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것'입니다. 프로그래밍에서의 알고리즘은 input 값을 통해 output 값을 얻기 위한 계산 과정을 의미하며, 좀 더 자세하게는 컴퓨터가 어떤 문제를 해결하기 위해 사용자가 컴퓨터에게 문제를 어떻게 처리해야 하는지에 대한 방법으로 프로그래밍을 통해 적용시켜주는 것을 이야기합니다. 알고리즘은 프로그래밍을 하는 데 있어서 굉장히 중요한 요소로 작용됩니다. 왜냐하면 어떤 알고리즘을 사용하느냐에 따라서 프로그램이 효율적으로 동작할 수도 있고, 비효율적(느리게)으로 동작할 수도 있기 때문입니다. 알고리즘의 조건 입력 : 알고리즘은 0 또는 그 이상의 외부에서 제공된 자료가 존재해야 합..

Spring Boot 예외 처리 @ControllerAdvice, @ExceptionHandler

'스프링 부트 @ControllerAdvice, @ExceptionHandler를 이용한 예외 처리' 프로그래밍에서 예외처리는 아주 중요한 부분입니다. 예외가 발생할 수 있는 부분에서 예외를 잡아서 세밀하게 처리해준다면 클라이언트 측면에서와 서버 측면에서 모두 더 안정적인 프로그램이 될 수 있습니다. 일반적으로 예외를 처리해야 하는 상황에서 각각의 예외들을 메서드 단에서 try-catch 또는 throw로 처리하게 되면 코드가 복잡해질 수밖에 없습니다. 이러한 문제를 개선하기 위해 Spring Boot에서는 @ExceptionHandler, @ControllerAdvice(+ @RestControllerAdvice)를 사용합니다. @RestController @RequiredArgsConstructor ..

자바 예외 처리 방법과 CheckedException, UncheckedException

*** Throwable 클래스는 예외 처리를 하기 위한 최상위 클래스로, 직접 사용되는 경우는 없지만 Throwable 타입과 이 클래스를 상속받은 서브 타입만이 JVM이나 throw 키워드에 의해 던져질 수 있습니다. '에러(Error) vs 예외(Exception)' '에러'는 시스템이 비정상적인 상황에서 발생합니다. 컴퓨터 하드웨어의 오동작 또는 고장으로 인해 응용프로그램에 이상이 생겼거나 자바 가상 머신(JVM) 실행에 문제가 생겼을 때 발생하는 것이며, 시스템 레벨에서 발생하는 심각한 수준의 오류이기 때문에 예외와 다르게 개발자가 미리 예측할 수도 없고, 애플리케이션 코드에서 잡아서 처리할 수도 없습니다. (에러의 예로는 OutOfMemoryError, ThreadDeath, StackOver..

Programming/Java 2021.12.30

block()/blockFirst()/blockLast() are blocking, which is not supported in thread reactor-http-nio-3

WebClient 사용법을 학습하던 중 발생한 오류입니다. WebClient는 비동기식 웹 애플리케이션 구축을 위한 WebFlux의 기능 중 일부로 RestTemplate 클라이언트를 대체하는 새로운 API이며, 비차단 및 반응 웹 클라이언트입니다. (Blocking 또는 Non-Blocking HTTP 요청을 모두 만들 수 있으며 Spring5 릴리즈 이후로 권장되는 방식입니다.) public ResponseEntity getTest() { ResponseSpec responseSpec = webClient.mutate().build() .get() .uri("http://localhost:8082/webServer/get") .retrieve(); ResponseEntity result = respo..

Programming/Error 2021.12.28

스프링 프레임워크 Reactive Stack, Servlet Stack 개념

'스프링 프레임워크(Spring Framework) Reactive Stack과 Servlet Stack' WebClient를 사용하기 위해서 공부하던 중 WebFlux의 개념과 더불어 함께 공부하게 된 부분입니다. 전체적인 Reactive Programming과 함께 공부하며 개념을 잡아가면 더 좋겠지만 당장에 큰 흐름만 파악하기 위해서 정리한 내용이라 틀리거나 부족한 부분이 있을 수 있습니다. 잘못된 부분은 댓글 남겨주시면 다시 공부하여 수정하겠습니다. 미리 감사드립니다. Spring Framework5는 Servlet Stack, Reactive Stack이라는 두 가지 웹 스택을 제공합니다. 하나는 대부분의 Java 엔터프라이즈 애플리케이션이 사용하는 차단 I/O가 있는 고전적인 'Servlet ..

반응형