기초 알고리즘 문제 풀이: 조합, 수학적 추론 및 주기성 분석
백전백계 문제 (100전으로 100마리 닭 구입)
한 마리의 수탉은 5전, 암탉은 3전, 병아리는 3마리에 1전이다. 총 100전을 사용해 정확히 100마리의 닭을 사야 할 때, 각각의 수탉, 암탉, 병아리 수를 구하는 문제다.
이 문제는 세 변수에 대한 방정식으로 표현할 수 있다:
x + y + z = 100 (총 수)
5x + 3y + z/3 = 100 (총 비용)
여기서 x는 수탉, y는 암탉, z는 병 ...
6월 21일 19:03에 게시됨
격자 동물 문제의 완전 탐색 풀이
문제 개요
격자 동물(Lattice Animals) 문제는 주어진 크기의 격자 내에서 특정한 연결된 블록 조합의 수를 세는 문제입니다. 이 문제는 복잡한 알고리즘 없이도 완전 탐색을 통해 해결할 수 있으며, 사전에 가능한 모든 경우를 계산하여 표 형태로 저장한 후 질의에 따라 바로 답을 출력하는 방식으로 구현됩니다.
접근 방법
해당 문제는 가능한 모든 연결된 블록의 형태 ...
6월 3일 00:41에 게시됨