전체 글 2374

[아이템 74] 메서드가 던지는 모든 예외를 문서화하라

메서드가 발생시키는 예외는 해당 메서드를 올바르게 사용하는 데 매우 중요한 정보이므로 각 메서드가 발생시키는 예외를 하나씩 문서화하는 것이 필요합니다. Checked Exception은 항상 별도로 선언하고, 각 예외가 발생하는 상황을 JavaDoc의 @throws 태그로 문서화하라 공통 상위 예외 클래스 하나로 뭉뚱그려 선언하는 일은 지양해야 함 메서드 사용자에게 각 예외에 대처할 수 있는 힌트를 주지 못할 뿐만 아니라 같은 맥락에서 발생할 여지가 있는 다른 예외들까지 삼켜버릴 수 있어 API 사용성을 떨어뜨림 ex) Exception이나 Throwable을 throw 한다고 선언해서는 안됨 예외 케이스: main 메서드는 JVM만이 호출하므로 Exception으로 묶어서 던지도록 선언해도 괜찮음 1...

JAVA/Effective Java 2024.03.28

[아이템 73] 추상화 수준에 맞는 예외를 던지라

로그를 확인하는 도중 일을 수행하는 도중 예상치 못한 예외가 발생하면 상당히 당황스러울 수 있습니다. 이는 메서드가 저수준 예외를 처리하지 않고 상위 레이어로 던질 때 종종 발생하며 다음과 같은 문제가 발생할 수 있습니다.. 내부 구현 방식을 상위 layer에 드러내 윗 레벨 API를 오염시킬 수 있으며 다음 릴리즈에서 구현 방식이 변경될 경우 다른 예외가 발생해 기존 클라이언트 프로그램을 깨지게 할 수 있음 이번 아이템에서는 위 문제를 방지하기 위한 기법들을 소개합니다. 1. 상위 메서드에서 저수준 예외를 번역하자 상위 메서드에서는 저수준 예외를 잡아 자신의 추상화 수준에 맞는 예외로 바꿔 던져야하며 이를 `예외 번역(Exception Translation)`이라고 함 ex) 데이터베이스 연결을 시도할..

JAVA/Effective Java 2024.03.27

백준 1189번 컴백홈

문제 링크입니다: https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net R, C, K 범위가 작기 때문에 완전탐색으로 풀어도 되는 문제였습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2024.03.27

백준 14620번 꽃길

문제 링크입니다: https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 전형적인 백트래킹 문제였습니다. 알고리즘은 아래와 같습니다. 1. 꽃은 상하좌우 칸이 모두 확보되어 있어야 하므로 y축, x축 모두 [0, N)이 아닌 [1, N - 1) 내에 꽃을 심어야 합니다. 2. 1번 로직에 따라 [1, N - 1) 내 가능한 칸마다 꽃을 심어봅니다. 2.1 꽃을 세 개 심었을 때 result 값을 갱신해줍니다. 3. 2번 과정을 마치면 최소 비용인 r..

알고리즘/BOJ 2024.03.26

백준 9934번 완전 이진 트리

문제 링크입니다: https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 중위 순회 결과를 기반으로 트리를 그려나가면 되는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 서브 트리의 root 노드는 서브 트리 중위 순회 결과의 가운데 노드입니다. 2. 문제에서 주어진 대로 서브 트리의 루트 노드 이후 왼쪽 서브트리, 오른쪽 서브트리를 방문하며 방문한 순서대로 벡터에 저장합니다. 3. 2번에서 구한 결과를 출력합니다. 개발환경..

알고리즘/BOJ 2024.03.26

[아이템 72] 표준 예외를 사용하라

객체 지향 프로그래밍의 장점으로 `재사용성`이라는 특성은 항상 강조되며, 이는 예외도 마찬가지입니다. 자바 라이브러리는 대부분 API에서 쓰기 충분한 수의 예외를 제공 표준 예외를 재사용해라 표준 예외는 많은 개발자들에게 이미 익숙하고 널리 사용되기 때문에 적용 시 다른 사람들이 API를 익히고 사용하기 쉽습니다. 또한, 예외 클래스 수가 적을수록 메모리 사용량도 줄고 클래스를 적재하는 시간도 적게 걸린다는 장점이 존재합니다. 달리 말하자면 무분별하게 Custom Exception을 생성하면 빌드하는 시간도 오래 걸리고 클래스 로딩 시간이 오래 걸린다는 뜻입니다. 그러나 대부분의 상용 서비스의 API 규격서에는 예외 상황이 발생하더라도 단순히 예외를 던지는 것이 아닌 API 응답을 반환하고, 이들은 대부..

JAVA/Effective Java 2024.03.25

[아이템 71] 필요 없는 검사 예외 사용은 피하라

아이템 70에서 Checked Exception과 Unchecked Exception에 대해 다루었습니다. Checked Exception은 try-catch 블록으로 감싸거나 예외를 던지는 행위를 강제하기 때문에 싫어하는 자바 개발자가 많지만 제대로 활용할 경우 API와 프로그램의 질을 높일 수 있습니다. Checked Exception은 다음과 같은 상황에서 적절하며, 이에 해당하지 않는 경우에는 Unchecked Exception을 사용하는 것이 적절합니다. API를 제대로 사용해도 발생할 수 있는 예외 프로그래머가 의미 있는 조치를 취할 수 있는 경우 요약하면, Checked Exception은 특정한 상황에서만 사용하는 것이 좋으며, 일반적으로는 Unchecked Exception을 선호합니다...

JAVA/Effective Java 2024.03.25

백준 14497번 주난의 난(難)

문제 링크입니다: https://www.acmicpc.net/problem/14497 14497번: 주난의 난(難) 주난이는 크게 화가 났다. 책상 서랍 안에 몰래 먹으려고 숨겨둔 초코바가 사라졌기 때문이다. 주난이는 미쳐 날뛰기 시작했다. 사실, 진짜로 뛰기 시작했다. ‘쿵... 쿵...’ 주난이는 점프의 파 www.acmicpc.net 문제의 핵심은 주난이의 파동이 장애물을 만날 때까지 상하좌우 4방향으로 퍼진다는 것입니다. 알고리즘은 아래와 같습니다. 1. BFS 알고리즘을 수행하되 1.1 장애물이 없을 경우 현재 queue에 넣고 1.2 장애물을 만날 경우 해당 좌표는 다음 queue에 넣습니다. 1.3 현재 queue에 대한 탐색이 완료될 경우 현재 queue를 다음 queue로 세팅하고 점프 ..

알고리즘/BOJ 2024.03.23

[아이템 70] 복구할 수 있는 상황에는 검사 예외를, 프로그래밍 오류에는 런타임 예외를 사용하라

자바는 문제 상황을 알리는 타입(throwable)으로 검사 예외(checked exception), 런타임 예외(unchecked exception), 그리고 Error를 제공합니다. 1. Checked Exception RuntimeException 클래스를 상속하지 않은 예외 컴파일러가 강제로 예외 처리를 요구 예외를 try-catch문으로 감싸지 않거나 상위 계층으로 던지지 않을 경우 컴파일 에러 발생 ex) IoException, SQLException, etc. 2. Unchecked Exception RuntimeException을 상속한 클래스 Checked Exception과 달리 try-catch문으로 감싸지 않거나 상위 계층으로 던지지 않더라도 컴파일 에러 발생하지 않음 컴파일러가 예..

JAVA/Effective Java 2024.03.23

[아이템 69] 예외는 진짜 예외 상황에만 사용하라

예외를 안 써도 되는 상황에서는 예외를 사용하지 말자 코드가 달성하고자 한 목표 JVM은 배열에 접근할 때마다 인덱스가 범위를 넘지 않는지 검사 일반적인 반복문도 배열 범위의 경계에 도달하면 종료 일반적인 반복문을 사용하면 검사를 두 번하므로 두 검사 중 하나를 생략함으로써 성능 최적화를 목표함 위 코드의 문제점 코드 가독성 저하 잘못된 추론을 근거로 성능 최적화를 노렸고 잘못되었다는 근거는 다음과 같음 예외는 예외 상황에 사용할 용도로 설계되었으므로 JVM 구현자 입장에서는 최적화에 별로 신경 쓰지 않았을 가능성이 큼 try-catch 블록 내 코드는 JVM이 적용할 수 있는 최적화가 제한됨 배열을 순회하는 표준 관용구는 앞서 걱정한 중복 검사를 수행하지 않음 (JVM이 알아서 최적화) 1. 예외를 사..

JAVA/Effective Java 2024.03.21