괴물 클럽

Python 기초 문제 풀이 문제 1: 행운의 숫자 쌍 두 숫자가 차이가 3이고 각 자릿수의 합이 6으로 나누어떨어지는 행운의 숫자 쌍을 판별하는 함수를 작성하세요. 모든 3자리 행운의 숫자 쌍을 찾아야 합니다. def is_lucky_number(num): hundreds = num // 100 tens = (num // 10) % 10 units = num % 10 digit_sum = hundreds + tens + units ...

트리 DP 개요 트리 구조에서 동적 계획법을 적용하는 방법론인 트리 DP(Tree Dynamic Programming)는 계층적 데이터를 효율적으로 처리하는 핵심 기법이다. 루트에서 시작해 하위 노드로 전파되는 특성을 활용하며, 자식 노드들의 결과를 조합하여 부모 노드의 최적해를 도출하는 방식으로 작동한다. 핵심 원리 트리 DP의 본질은 정보의 상향 전달에 있다. 각 노드가 ...

A. 게임 두 명의 플레이어가 번갈아가며 숫자를 제거하는 게임을 한다. 초기에 보드 위에 n개의 정수가 존재하며, 각 턴마다 한 명의 플레이어가 하나의 수를 지운다. 이 과정은 보드에 하나의 수만 남을 때까지 반복된다. 선공은 첫 번째 턴을 맡으며, 이후 턴은 플레이어가 번갈아 진행한다. 선공은 최종 남는 수를 최소화하고자 하며, 후공은 이를 최대화하려 한다. 두 ...