전체 글

수학/미적분학

미적분학 - 회전과 발산

안녕하세요. 지난 포스팅의 미적분학 - 그린 정리에서는 이변수 함수에서의 미적분학 기본정리(Fundamental Theorem of Calculus; FTC)인 그린 정리(Green's Theorem)에 대해서 알아보았습니다. 그린 정리의 핵심은 어려운 선적분을 곡선이 정의된 영역에서의 단순한 이중적분으로 변환하여 계산하는 것이였습니다. 오늘은 벡터장에서 중요한 개념인 회전(curl)과 발산(divergence)에 대해서 알아보도록 하겠습니다. 정의1. 회전(curl) 3차원 실수공간 $\mathbb{R}^{3}$에서 정의된 벡터함수 $\mathbf{F} = P \mathbf{i} + Q \mathbf{j} + R \mathbf{k}$와 $P, Q$ 그리고 $R$의 편도함수가 모두 존재할 때 벡터함수 $..

Programming/Coding Problem

BOJ 17478번 : 재귀함수가 뭔가요?

안녕하세요. 지난 포스팅의 BOJ 10870번 : 피보나치 수 5에서는 재귀함수를 이용해 피보나치 수열을 구하는 문제를 풀어보았습니다. 오늘은 재귀함수와 관련된 재미있는 문제를 풀어보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 재귀함수의 정의 전역변수 선언 : global 제출 코드 1 global N def recursive(n) : print('_' * (4 * (N - n)) + '"재귀함수가 뭔가요?"') if n == 0 : print('_' * (4 * (N - n)) + '"재귀함수는 자기 자신을 호출하는 함수라네"') else : print('_' * (4 * (N - n)) + '"잘 들어보게. 옛날옛날..

수학/미적분학

미적분학 - 그린 정리

안녕하세요. 지난 포스팅의 미적분학 - 선적분과 미적분학 기본정리에서는 선적분과 관련된 다양한 정리들에 대해서 알아보았습니다. 이 정리들은 오늘 알아볼 그린 정리(Green's Theorem)의 기본이 되기 때문에 숙지하셔야하는 정리들입니다. 오늘은 그린 정리를 알아보고 간단한 케이스에서의 그린 정리를 증명해보도록 하겠습니다. 정리1. 그린 정리(Green's Theorem) 양의 방향을 가지는 곡선 $C$가 조각별로 부드럽고 단순하게 닫혀있는 곡선이라고 하고 $D$를 곡선 $C$에 의해 제한되는 영역이라고 할 때 영역 $D$를 포함하는 열린 영역에서 $P$와 $Q$가 연속 편도함수를 가진다고 가정하면 아래의 식이 성립한다. $$\int_{C} P dx + Q dy = \iint_{D} \left(\fr..

Programming/Coding Problem

BOJ 10870번 : 피보나치 수 5

안녕하세요. 지난 포스팅의 BOJ 10872번 : 팩토리얼에서는 컴퓨터공학에서의 재귀함수를 수학적인 점화식으로 표현하는 방법에 대해서 알아보았습니다. 따라서, 재귀함수와 관련된 문제는 점화식을 잘 세우는 것이 중요하다는 것을 알게 되었죠. 오늘도 재귀함수와 관련된 유명한 문제를 풀어보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 재귀함수의 정의 피보나치 수열의 정의 제출 코드 def fibonacci(n) : if n == 0 : return 0 elif n == 1 or n == 2 : return 1 else : return fibonacci(n - 1) + fibonacci(n - 2) print(fibonacci(..

Programming/Coding Problem

BOJ 10872번 : 팩토리얼

안녕하세요. 지난 포스팅의 BOJ 9020번 : 골드바흐의 추측에서는 기본 수학 2 카테고리의 마지막 문제로 소수와 관련된 문제를 풀어보았습니다. 핵심은 반복적인 소수 검정 이였습니다. 오늘부터는 수학적인 지식보다는 컴퓨터공학적 지식이 더욱 필요한 재귀함수와 관련된 문제를 풀어보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 재귀 함수의 정의 팩토리얼의 정의 제출 코드 def factorial(N) : if N == 1 or N == 0 : return 1 else : return N * factorial(N - 1) print(factorial(int(input()))) 해설 기본적으로 재귀함수(recursive func..

Programming/Coding Problem

BOJ 9020번 : 골드바흐의 추측

안녕하세요. 지난 포스팅의 BOJ 4948번 : 베트트랑 공준에서는 에라토스테네스의 체의 개념을 설명하고 실제로 구현해보았습니다. 오늘은 소수 관련 마지막 문제로 골드바흐의 추측에 대한 문제를 풀어보도록 하겠습니다. 지금까지 활용했던 소수 판별법을 적용하면 되기 때문에 크게 어렵지는 않습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 소수 판별 알고리즘 제출 코드 import math def is_prime(number) : for n in range(2, int(math.sqrt(number)) + 1) : if number % n == 0 or number == 1 : return False return True f..

Programming/Coding Problem

BOJ 4948번 : 베르트랑 공준

안녕하세요. 지난 포스팅의 BOJ 1929번 : 소수 구하기에서는 정수론 지식을 활용해서 보다 빠르게 소수 판별을 할 수 있는 방법에 대해서 알아보았습니다. 오늘은 이보다 더욱 빠르게 소수의 개수를 계산해야하는 문제를 풀기 위해 에라토스테네스의 체에 대한 개념을 알아보고 적용해보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 에라토스테네스의 체 제출 코드 while True : N = int(input()) if N == 0 : break prime = [1 for i in range(2*N+1)] prime[0] = prime[1] = 0 for number, _ in enumerate(prime) : if..

Programming/Coding Problem

BOJ 1929번 : 소수 구하기

안녕하세요. 지난 포스팅의 BOJ 11653번 : 소인수분해에서는 반복문을 이용해서 소인수분해를 구현해보았습니다. 오늘은 BOJ 1978번 : 소수 찾기와 BOJ 2581번 : 소수와 동일한 문제이지만 더욱 빠르게 소수를 찾는 방법에 대해서 알아보겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 정수론 지식 제출 코드 import math M, N = map(int, input().split()) for n in range(M, N + 1) : if n == 1 : continue flag = 1 for i in range(2, int(math.sqrt(n)) + 1) : if n % i == 0 : flag = 0;..

Johns Hohns
Everyday Image Processing