문제설명입력 & 출력나의 풀이이번 "백준 - 날짜 계산" 문제는 (E, S, M)이 각각 주어진 값으로 표현되는 연도를 구하는 것이 문제입니다. 연도를 1부터 시작하여, 주어진 E,S,M과 같은 값이 되는 연도를 찾습니다. 이번 문제의 핵심은 위와 같이 브루트 포스 알고리즘을 사용하여 1부터 시작하여 주어진 E,S,M과 같은 연도를 찾는 것 입니다. [Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사pixx.tistory.com지구, 태양, 달의 주기지구(E)는 1년부터..
문제설명입력 & 출력나의 풀이이번 "백준 - 수들의 합"문제는 자연수의 합이 주어진 수 N을 넘지 않도록 최대한 많은 서로 다른 자연수를 선택하는 문제입니다. 이는 합이 N을 넘지 않으면서도 가능한 한 많이 선택하는 것이 목표이므로, 그리디 알고리즘(Greedy Algorithm)을 활용할 수 있습니다. [Algorithm] 그리디 알고리즘(탐욕법, greedy, Java) 알아보기그리디 알고리즘이란❓ 그리디 알고리즘이란 greedy라는 이름의 뜻에서 알 수 있듯이 탐욕스러운, 욕심스러운 알고리즘입니다. 탐욕이라는 뜻처럼 그리디 알고리즘(탐욕 알고리즘)은 각 단계에pixx.tistory.com 그리디 알고리즘은 매 단계에서 최적의 선택을 반복하여 전체 문제를 해결하는 방법론입니다. 여기서는 "작은 자연..
문제설명입력 & 출력나의 풀이 이번 "백준 - 방 번호" 문제는 숫자로 된 방 번호를 입력받아 필요한 숫자 세트의 최소 개수를 구하는 문제입니다. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 문제의 핵심은 위와 같이 6과 9는 서로 뒤집어서 사용할 수 있다는 점입니다. 예를 들어, 6과 9는 같은 종류의 숫자 세트를 필요로 하기 때문에, 6과 9의 합을 하나의 세트로 취급합니다.예시6과 9의 등장 횟수 합산count[6] = 2 (6이 2번 등장)count[9] = 3 (9가 3번 등장)총합: count[6] + count[9] = 2 + 3 = 5세트로 나누기6과 9는 동일한 세트를 공유하므로, 그 합을 반으로 나누어야 합니다. 하지만, 5개가 정확히 반으로 나누어지지..
개요비트마스킹(Bit Masking)은 비트 연산을 활용하여 데이터의 특정 비트를 조작하거나 확인하는 방법입니다. 효율적으로 데이터를 저장, 처리, 그리고 계산할 수 있는 장점이 있어 프로그래밍에서 널리 사용됩니다. 특히, 알고리즘 문제 해결, 시스템 프로그래밍, 데이터 압축 등의 분야에서 주로 활용됩니다. 비트란 ? 비트(Bit)는 Binary Digit의 줄임말로, 컴퓨터가 정보를 표현하고 처리하는 가장 기본적인 단위입니다.비트는 0 또는 1의 두 가지 상태를 가질 수 있으며, 이는 디지털 시스템에서 데이터를 저장하거나 전송할 때 사용됩니다. n비트 정수형 변수는 2^0 ~ 2^n-1까지 표현할 수 있습니다.비트의 개념 디지털 정보의 최소 단위비트는 0과 1이라는 두 상태로만 정보를 표현합니다.이진법..
