문제설명입력 & 출력나의 풀이이번 "백준 - 돌 게임"문제는 2명의 플레이어(상근,창영)가 돌을 1개 또는 3개 가져갈 때 마지막 돌을 가져가는 사람이 승자하는 게임입니다. 규칙을 정리하자면 다음과 같습니다.돌이 N개 있다.상근이와 창영이가 번갈아 가며 돌을 가져간다.각 턴에 1개 또는 3개를 가져갈 수 있다.마지막 돌을 가져가는 사람이 승리한다.상근이가 먼저 시작한다.이번 문제는 동적 계획법 (Dynamic Programming)알고리즘을 사용하여 풀 수 있습니다. [Algorithm] 동적 계획법(Dynamic Programming, DP, Java) 알아보기동적 계획법 DP란❓ 동적 계획법은 프로그래밍 대회 문제에 가장 자주 출현하는 디자인 패러다임 중 하나로 1940년대 리처드 벨만이 사용하던 ..
Coding Test/백준
문제설명입력 & 출력나의 풀이이번 "백준 - 막대기" 문제는 주어진 수 X를 만들기 위한 최소 막대기 개수를 구하는 문제입니다. 이 문제에서 막대기는 처음에 64의 길이를 가지고 있으며, 길이가 반으로 자를 수 있습니다.64 길이의 막대기부터 시작하여, 필요한 만큼 X에 맞게 막대기를 사용합니다.매번 X와 stick(현재 막대기 길이)을 비교하여, stick이 X보다 크다면 그 막대기를 자르지 않고 반으로 줄여 나갑니다.stick이 X보다 작거나 같을 때는 그 막대기를 사용하여 X를 차감합니다.이렇게 반복하여 X가 0이 될 때까지 막대기를 사용하고, 사용한 막대기의 개수를 출력합니다. 코드를 보기 쉽게 그림으로 표현하자면 위와 같습니다. 초기 막대 길이 64 → 너무 커서 사용X → 32로 자름32 →..
문제설명입력 & 출력나의 풀이이번 "백준 - 날짜 계산" 문제는 (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 그리디 알고리즘은 매 단계에서 최적의 선택을 반복하여 전체 문제를 해결하는 방법론입니다. 여기서는 "작은 자연..
