분류 전체보기 2435

[아이템 61] 박싱된 기본 타입보다는 기본 타입을 사용하라

자바의 데이터 타입은 다음과 같이 두 가지로 나눌 수 있습니다. 기본 타입(Primitive Type) 참조 타입(Reference Type) 1. 기본 타입(Primitive Type) boolean char short int long double etc.. 2. 참조 타입(Reference Type) Boolean Character Short Integer Long Double etc.. 위처럼 기본 타입에 대응되는 참조 타입이 하나씩 있으며, 이를 박싱된 기본 타입 혹은 Wrapper 타입이라고 지칭합니다. 아이템 6에서 언급했다시피 자바 1.5버전부터 기본 타입과 래퍼 타입을 자동으로 변환해 주는 오토박싱 기능이 추가되어 두 타입을 혼용해서 사용해도 예외가 발생하지는 않습니다. 그럼에도 불구하고 ..

JAVA/Effective Java 2024.03.17

[아이템 60] 정확한 답이 필요하다면 float와 double은 피하라

float과 double 자료형은 부동소수점 연산에 쓰이며, 넓은 범위의 수를 빠르게 정밀한 `근사치`를 계산하도록 설계되었습니다. 따라서 위 자료형은 정확한 결과가 필요할 때에는 절대 사용해서는 안됩니다. 이 때문에 float과 double 자료형은 금융 관련 계산과는 성격이 맞지 않으며 지양해야 함 1. double 자료형의 계산 결과가 정확하지 않은 예제 코드 코드 부연 설명 $0.1, $0.2, $0.3, $0.4 달러의 물건을 샀을 것이라고 예상했고 이에 따라 잔돈 또한 없을 것이라고 예상 하지만 부동소수점 연산 때문에 0.3 + 0.1의 결과가 0.41이 됨 이 때문에 예산인 $1을 넘어 잔돈으로 $0.39999999999999999가 반환 올바른 결과 출력을 위해서는 BigDecimal 사용..

JAVA/Effective Java 2024.03.17

[아이템 59] 라이브러리를 익히고 사용하라

무작위 정수를 생성할 때 많은 개발자들이 다음과 같이 개발합니다. 얼핏 보면 문제가 없어 보이지만 세 가지의 문제점을 내포하고 있는 코드입니다. n이 크지 않은 2의 제곱수라면 얼마 지나지 않아 같은 수열이 반복됨 n이 2의 제곱수가 아니라면 몇몇 숫자가 평균적으로 더 자주 반환됨 rnd.nextInt()가 반환한 값을 Math.abs를 이용해 음수가 아닌 정수로 매핑하기 때문에 지정한 범위 바깥의 수가 종종 튀어나갈 수 있음 혹여나 결과로 Integer.MIN_VALUE가 나왔고 이를 절댓값 씌웠을 때 오버플로우 발생 가능 1. n이 크지 않은 2의 제곱수라면 얼마 지나지 않아 같은 수열이 반복됨 코드 부연 설명 n을 2^10, 즉 1024로 설정하고 1024번의 반복을 통해 랜덤값을 생성했음에도 불구..

JAVA/Effective Java 2024.03.17

[아이템 58] 전통적인 for 문보다는 for-each 문을 사용하라

아이템 45에서 다루었다시피 stream이 제격인 작업이 있고 반복이 제격인 작업이 있습니다. 앞서 아이템 57에서도 언급했듯이 for문과 같은 광용구들은 while문보다는 낫지만 다음 이유 때문에 최선의 방법은 아닙니다. 진짜 필요한 것은 원소들 뿐이지만 위 코드처럼 작성할 경우 반복자와 인덱스 변수 모두 선언해야 하기 때문에 코드가 지저분해짐 컬렉션이나 배열이여냐에 따라 코드 형태가 달라짐 for-each문 정식 이름은 `향상된 for문(enhanced for statement)` for-each 문은 컬렉션과 배열은 물론 Iterable 인터페이스를 구현한 객체라면 무엇이든 순회 가능 반복자와 인덱스 변수를 사용하지 않기 때문에 코드가 깔끔해지고 오류가 날 일이 없음 하나의 관용구로 되어있어 컬렉션..

JAVA/Effective Java 2024.03.16

[아이템 57] 지역변수의 범위를 최소화하라

이번 아이템은 아이템 15에서 다루었던 `클래스의 멤버와 접근권한을 최소화하라`와 취지가 비슷합니다. 지역 변수의 범위를 최소화하면 코드의 가독성이 높아지고 유지보수가 쉬워지며 오류 발생 가능성이 낮아집니다. 지역변수는 가장 처음 쓰일 때 선언하자 지역 변수가 초기화된 지점과 사용되는 지점이 멀어질수록 코드의 가독성이 떨어지고 혼란스러워짐. 막상 쓰일 시점에 돼서는 해당 지역변수가 무슨 타입이었는지, 무슨 값으로 초기화했는지 기억이 나지 않을 가능성이 높음 지역변수를 생각 없이 선언하다 보면 변수가 쓰이는 범위보다 너무 앞서 선언하거나, 다 쓴 후에도 메모리 회수가 되지 않고 여전히 살아있을 확률이 높음 지역변수의 범위는 선언된 지점부터 그 지점이 포함한 블록이 끝날 때까지 유효 실수로 의도한 범위 앞 ..

JAVA/Effective Java 2024.03.16

백준 17298번 오큰수

문제 링크입니다: https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net N의 최대 범위가 백만이기 때문에 O(N^2)으로는 풀 수 없는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 원소 Ai에 대해 오큰수 페어를 지정해 주는 문제이므로 자료구조 스택을 이용했습니다. 2. 수열을 순회하며 다음과 같은 작업을 진행합니다. 2.1 스택이 비어있지 않을 경우 현재 원소와 스택의 top()과 비교합니다. 2.1.1 스택의 top()보다 현재 원소가 클 경우 스택의 ..

알고리즘/BOJ 2024.03.15

[Java] 동기화 도구

개요 앞선 게시물을 읽고 오시는 것을 추천드립니다! https://jaimemin.tistory.com/2411 [Java] Lock, ReentrantLock, ReadWriteLock, ReentrantReadWriteLock 개요 앞선 게시물을 읽고 오시는 것을 추천드립니다! https://jaimemin.tistory.com/2409 [Java] synchronized, wait() & notify(), volatile, Deadlock 개요 앞선 게시물을 읽고 오시는 것을 추천드립니다! https://jaimemin.tist jaimemin.tistory.com CAS(Compare and Swap) 멀티 쓰레드 환경에서 락을 사용하지 않고도 공유 변수의 값을 원자적으로 변경하는 방법 제공 CP..

JAVA/RxJava 2024.03.14

백준 2870번 수학숙제

문제 링크입니다: https://www.acmicpc.net/problem/2870 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 간단한 문자열 처리 문제였습니다. 주의할 점은 숫자가 최대 100자리 즉, long long 자료형으로도 커버 안 되는 숫자가 주어질 수 있기 때문에 문자열을 통해 숫자 비교하는 정렬 메서드를 직접 구현해야 합니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2024.03.13

백준 2910번 빈도 정렬

문제 링크입니다: https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net map의 특성을 이용하여 visited 배열과 같이 사용하면 메모리 초과가 발생하지 않고 쉽게 풀 수 있는 문제였습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2024.03.13

백준 4659번 비밀번호 발음하기

문제 링크입니다: https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제에서 주어진 조건대로 구현하면 되는 간단한 문제였습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2024.03.13