mei 기술 블로그

1. 점화식어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식ex) 피보나치 수열1, 1, 2, 3, 5, 8, 13, ...F1 = F2 = 1, Fn+2 = Fn+1 + Fn2. 재귀함수어떤 함수가 자기 자신을 다시 호출하여 작업을 수행하는 방식반환타입 함수이름 (매개변수) { 종료 조건 ... 함수이름(매개변수) }종료 조건 필수,  없으면 무한 루프에 빠짐3. 코드// 1, 3, 9, 27, ..., n번째 수// 1. 점화식 -> 반복문int n = 4;int result = 1;for (int i = 0; i

https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 문제 분수 A/B는 분자가 A, 분모가 B인 분수를 의미한다. A와 B는 모두 자연수라고 하자. 두 분수의 합 또한 분수로 표현할 수 있다. 두 분수가 주어졌을 때, 그 합을 기약분수의 형태로 구하는 프로그램을 작성하시오. 기약분수란 더 이상 약분되지 않는 분수를 의미한다. 입력 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. 출력 첫째 줄에 구하고자 하는..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000 이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 1 24 18 예제 출력 1 6 72 풀이 설명 최소공배수(LCM) 계산 전에 먼저 최대공약수(GCD)를 구한다. GCD 계..