본문 바로가기
728x90
SMALL

BAEKJOON/수학

 (120)
백준 4779번 [칸토어 집합](C++) -yes6686- 티스토리 백준 문제 풀이: 4779 [칸토어 집합]문제 링크: https://www.acmicpc.net/problem/4779문제 설명:칸토어 집합은 0과 1 사이의 모든 실수로 구성된 집합으로, 다음과 같은 방식으로 재귀적으로 정의됩니다:0단계에서 칸토어 집합은 "-" 입니다.n단계에서 칸토어 집합은 n-1단계의 칸토어 집합 좌우에 각각 n-1단계 칸토어 집합을 추가하고 가운데는 공백으로 대체하여 생성합니다.예를 들어, 2단계 칸토어 집합은 다음과 같습니다:"- - - -"입력으로 n이 주어질 때, n단계의 칸토어 집합을 출력합니다.문제 해결 코드#include using namespace std;string dp[13];int main() { ios::sync_with_stdio(false); ..
백준 32951번 [AI 선도대학](C++) -yes6686- 티스토리 백준 문제 풀이: 32951 [AI 선도대학]문제 링크: https://www.acmicpc.net/problem/32951문제 설명:2024년을 기준으로 주어진 년도와의 차이를 출력하는 문제입니다.입력:정수 n이 주어지며, 이는 특정 년도를 나타냅니다.출력:2024년과 입력된 년도 n의 차이를 출력합니다.문제 해결 코드#include using namespace std;int main() { int n; cin >> n; // 입력: 특정 년도 cout 예제입력:2030출력:6코드 설명입력받은 정수 n에서 기준 년도인 2024를 뺍니다.계산된 결과를 출력합니다.시간 복잡도O(1): 입력 처리 및 단순 산술 연산만 수행합니다.결과위 코드는 문제의 조건에 따라 정확히 2024년과 주어진 년..
백준 11444번 [피보나치 수 6](C++)-yes6686- 티스토리 백준 문제 풀이: 11444 [피보나치 수 6]문제 링크: https://www.acmicpc.net/problem/11444문제 설명:피보나치 수열의 n번째 항을 구하는 문제입니다. 단, n은 최대 1018까지 주어질 수 있으며, 결과를 1,000,000,007로 나눈 나머지를 출력해야 합니다.피보나치 수열의 정의는 다음과 같습니다:F(0) = 0, F(1) = 1F(n) = F(n-1) + F(n-2) (n ≥ 2)문제 해결 코드#include #include #define MOD 1000000007using namespace std;typedef long long ll;map memo;// 피보나치 수 계산ll fibonacci(ll n) { if (memo[n]) return memo[n];..
백준 10830번 [행렬 제곱](C++)-yes6686- 티스토리 백준 문제 풀이: 10830 [행렬 제곱]문제 링크: https://www.acmicpc.net/problem/10830문제 설명:N×N 정수 행렬 A가 주어질 때, AB를 구하고, 그 결과의 각 원소를 1,000으로 나눈 나머지를 출력하는 문제입니다.입력:첫째 줄에 행렬 크기 N (2 ≤ N ≤ 5)과 거듭제곱 횟수 B (1 ≤ B ≤ 100,000,000)이 주어집니다.둘째 줄부터 N개의 줄에 걸쳐 행렬의 원소가 주어집니다. 행렬의 각 원소는 1,000보다 작은 자연수입니다.출력:AB의 결과를 출력합니다.문제 해결 코드#include #include using namespace std;int n;long long b;int arr[6][6];int result[6][6];// 행렬 곱셈 함수void ..
백준 28702번 [FizzBuzz](C++)-yes6686- 티스토리 백준 문제 풀이: 28702 [FizzBuzz]문제 링크: https://www.acmicpc.net/problem/28702문제 설명:입력된 3개의 문자열 중 숫자를 찾아 특정 연산을 수행한 결과에 따라 "Fizz", "Buzz", "FizzBuzz", 또는 숫자를 출력합니다. 여기서 중요한 점은, 숫자가 3의 배수, 5의 배수, 15의 배수(3과 5의 공배수)에 대해 **연속해서 발생할 일이 없기 때문**에, 단순 조건을 순차적으로 확인하는 방식이 가능합니다.입력:3개의 문자열이 공백으로 구분되어 한 줄로 주어집니다.문자열은 "Fizz", "Buzz" 또는 숫자로 구성됩니다.출력:계산된 값이 3과 5의 배수면 "FizzBuzz",3의 배수면 "Fizz",5의 배수면 "Buzz",그 외의 경우 계산된 ..
백준 31403번 [A + B - C](C++)-yes6686- 티스토리 백준 문제 풀이: 31403 [A + B - C]문제 링크: https://www.acmicpc.net/problem/31403문제 설명:정수 a, b, c가 주어질 때, 아래의 두 가지 결과를 출력하는 문제입니다.a + b - c숫자 a와 b를 문자열로 이어붙인 후 정수로 변환하여, c를 뺀 결과입력:한 줄에 세 개의 정수 a, b, c가 주어집니다. (1 ≤ a, b, c ≤ 106)출력:첫 번째 줄에 a + b - c의 결과를 출력합니다.두 번째 줄에 문자열로 이어붙인 a와 b에서 c를 뺀 결과를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL);..
백준 30802번 [웰컴 키트](C++)-yes6686- 티스토리 백준 문제 풀이: 30802 [웰컴 키트]문제 링크: https://www.acmicpc.net/problem/30802문제 설명:총 n개의 웰컴 키트 재료를 준비하는 데 필요한 최소 작업 수와 작업을 나누는 방법을 계산하는 문제입니다. 작업은 재료를 일정 단위로 나누거나 묶어서 처리하는 방식으로 이루어집니다.입력:첫 번째 줄에 준비해야 할 재료의 총 개수 n이 주어집니다. (1 ≤ n ≤ 106)두 번째 줄에 각 재료의 개수 arr[0] ... arr[5]가 주어집니다. (1 ≤ arr[i] ≤ 106)세 번째 줄에 작업 단위 t와 작업 묶음 p가 주어집니다. (1 ≤ t, p ≤ 106)출력:첫 번째 줄에 필요한 최소 작업 수를 출력합니다.두 번째 줄에 n개의 재료를 p로 나눈 몫과 나머지를 출력합니..
백준 1629번 [곱셈](C++) -yes6686- 티스토리 백준 문제 풀이: 1629 [곱셈]문제 링크: https://www.acmicpc.net/problem/1629문제 설명:정수 A, B, C가 주어질 때, A^B를 C로 나눈 나머지를 구하는 문제입니다. 이때, B는 매우 큰 수가 될 수 있으므로 효율적인 계산이 필요합니다.입력:첫째 줄에 세 정수 A, B, C가 주어집니다. (1 ≤ A ≤ 2,147,483,647, 1 ≤ B ≤ 2,147,483,647, 2 ≤ C ≤ 2,147,483,647)출력:A^B를 C로 나눈 나머지를 출력합니다.예시:입력:10 11 12출력:4문제 해결 코드#include using namespace std;// A^B % C를 계산하는 함수 (분할 정복 방식)long long modExp(long long a, long l..
728x90
LIST

티스토리툴바