단순반복2 [C/C++] 프로젝트 오일러 #104 Pandigital Fibonacci Ends(단순반복) 프로젝트 오일러 문제 #104: Pandigital Fibonacci Ends는 피보나치 수열의 특성과 판디지털(pandigital) 숫자의 개념을 결합한 문제입니다.문제 요약:1. 피보나치 수열은 다음과 같이 정의됩니다:• \( F_1 = 1 \), \( F_2 = 1 \)• \( F_n = F_{n-1} + F_{n-2} \) (n ≥ 3)2. 판디지털 숫자란 숫자 1부터 9까지의 모든 숫자를 정확히 한 번씩 포함하는 숫자를 말합니다. (예: 123456789, 987654321 등)3. 문제의 목표는 다음 두 조건을 모두 만족하는 가장 작은 피보나치 수 \( F_n \) 의 인덱스 n를 찾는 것입니다:• \(F_n\) 의 앞 9자리 숫자가 판디지털이어야 함.• \(F_n\) 의 뒤 9자리 .. 2024. 11. 25. [C/C++] 백준 #1018 체스판 다시 칠하기 블랙과 화이트가 일정규칙이 아닌 체스 보드가 있습니다. 체스판은 블랙과 화이트가 교차되어 나열되어있고, 세로방향도 마찬가지입니다. 총 8칸, 8열이 있어서, 32칸의 블랙칸과 32칸의 화이트칸이 서로 같은색끼리는 인접하지 않고 있습니다. 이번 문제는 블랙과 화이트가 엉망인 체스 보드에 칠을 최소한으로 칠하고자 할 때, 칠한 횟수를 구하는 것입니다. 더구나 이 체스 보드는 8x8 보다 클 수도 있어서, 칠하는 횟수를 적게할 수 있도록 8x8 구역도 정해야 합니다. 백준 사이트의 문제는 아래의 링크에 있습니다.https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. .. 2019. 12. 24. 이전 1 다음
