til

개요알고리즘 문제를 풀다 보면 종종 1부터 n까지의 합을 구해야 하는 상황이 발생합니다. 이는 간단한 계산으로 해결할 수 있지만, 공식을 모르거나 활용하지 못하면 제한 시간 내에 문제를 해결하지 못할 수 있습니다. 따라서 이번 기회에 1부터 n까지의 합을 구할 수 있는 공식과 그 원리를 자세히 정리해 보려 합니다. 1부터 N까지의 합 공식 (시그마 ∑)1부터 N까지의 정수를 더한 결과는 아래와 같은 공식으로 표현할 수 있습니다.유도과정 S = 1 + 2 + 3 + ⋯ + n이를 역순으로 정렬 S = n + (n - 1) + (n - 2) + ⋯ + 1두 식을 더합니다.2S = (1+n) + (2 + (n-1)) + ⋯ + (n+1)괄호 안은 모두 n + 1이므로, 총 n개의 항이 있습니다.2S = n(n..

개요 [Java] 비트 연산(bit)과 비트마스크(bit mask) 알아보기개요비트마스킹(Bit Masking)은 비트 연산을 활용하여 데이터의 특정 비트를 조작하거나 확인하는 방법입니다. 효율적으로 데이터를 저장, 처리, 그리고 계산할 수 있는 장점이 있어 프로그래밍에pixx.tistory.com 위 포스팅에서 비트 마스크에 대해서 알아보았습니다. "백준. - 집합" 문제는 비트마스크를 활용하기에 적합한 문제입니다. 본 글에서는 비트 마스크의 특징과 이를 활용한 집합 연산 문제 해결 방법을 상세히 탐구하고자 합니다. 나의 풀이 및 설명import java.io.*;import java.util.*;public class SetOperationsBitmask { public static void ..

개요"백준 - 팩토리얼 0의 개수" 문제를 풀다가 BigInteger의 길이를 계산해야 했습니다. 이 문제에서는 매우 큰 수의 팩토리얼을 계산한 후, 그 수에서 뒤에 붙은 0의 개수를 구하는 문제가 주어집니다. 이때, 팩토리얼의 값은 매우 커질 수 있으므로 int나 long으로는 처리가 불가능하고, BigInteger 클래스를 사용해야 합니다. BigInteger는 매우 큰 숫자를 다룰 수 있는 클래스이지만, 숫자의 길이를 구하는 메서드는 기본적으로 제공되지 않습니다. 따라서 BigInteger의 길이를 계산하려면 몇 가지 방법을 사용해야 합니다. 이번 포스팅에서는 BigInteger 객체의 길이를 구하는 방법을 정리하고자 합니다. 문자열로 변환 후 길이 구하기BigInteger의 길이를 계산하는 가장 ..

개요Java 개발을 하다 보면 기본 데이터 타입(primitive type)과 객체형 래퍼 클래스(wrapper class) 간의 변환 과정을 자주 만나게 됩니다. 이를 박싱(Boxing)과 언박싱(Unboxing)이라고 합니다. 이번 글에서는 박싱과 언박싱의 개념, 작동 원리, 장단점에 대해서 정리하고자 합니다. 박싱(Boxing)이란 ?박싱은 기본 데이터 타입(primitive type)을 대응하는 래퍼 클래스(wrapper class) 객체로 변환하는 과정입니다.기본 데이터 타입(primitive type)  ▶ 래퍼 클래스(wrapper class) 객체 기본 데이터 타입 & 래퍼 클래스기본 데이터 타입래퍼 클래스byteByteshortShortintIntegerlongLongflaotFloatd..