문제설명입력 & 출력나의 풀이이번 "백준 - 막대기" 문제는 주어진 수 X를 만들기 위한 최소 막대기 개수를 구하는 문제입니다. 이 문제에서 막대기는 처음에 64의 길이를 가지고 있으며, 길이가 반으로 자를 수 있습니다.64 길이의 막대기부터 시작하여, 필요한 만큼 X에 맞게 막대기를 사용합니다.매번 X와 stick(현재 막대기 길이)을 비교하여, stick이 X보다 크다면 그 막대기를 자르지 않고 반으로 줄여 나갑니다.stick이 X보다 작거나 같을 때는 그 막대기를 사용하여 X를 차감합니다.이렇게 반복하여 X가 0이 될 때까지 막대기를 사용하고, 사용한 막대기의 개수를 출력합니다. 코드를 보기 쉽게 그림으로 표현하자면 위와 같습니다. 초기 막대 길이 64 → 너무 커서 사용X → 32로 자름32 →..
비트 마스킹
개요비트마스킹(Bit Masking)은 비트 연산을 활용하여 데이터의 특정 비트를 조작하거나 확인하는 방법입니다. 효율적으로 데이터를 저장, 처리, 그리고 계산할 수 있는 장점이 있어 프로그래밍에서 널리 사용됩니다. 특히, 알고리즘 문제 해결, 시스템 프로그래밍, 데이터 압축 등의 분야에서 주로 활용됩니다. 비트란 ? 비트(Bit)는 Binary Digit의 줄임말로, 컴퓨터가 정보를 표현하고 처리하는 가장 기본적인 단위입니다.비트는 0 또는 1의 두 가지 상태를 가질 수 있으며, 이는 디지털 시스템에서 데이터를 저장하거나 전송할 때 사용됩니다. n비트 정수형 변수는 2^0 ~ 2^n-1까지 표현할 수 있습니다.비트의 개념 디지털 정보의 최소 단위비트는 0과 1이라는 두 상태로만 정보를 표현합니다.이진법..
