안녕하세요. 지난 포스팅의 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..
안녕하세요. 지난 포스팅의 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;..
안녕하세요. 지난 포스팅의 미적분학 - 선적분에서는 기존에 저희가 보았던 축이나 평면을 기준으로하는 적분이 아닌 매개변수 곡선 상에서의 적분인 선적분에 대해서 알아보았습니다. 오늘은 보다 이론적인 내용으로 선적분을 미적분학 기본정리와 연결지어보도록 하겠습니다. 일단, 선적분을 다시 복습해보면 함수 $f(x, y)$의 변수들이 각각 매개변수 $a \le t \le b$에 대한 함수 $x = x(t)$와 $y = y(t)$로 정의된다고 가정할 때 곡선 $C$에서 아래와 같이 적분할 수 있습니다. $$\int_{C} f(x, y) \; ds = \int_{a}^{b} f(x(t), y(t)) \sqrt{\left(\frac{dx}{dt}\right)^{2} + \left(\frac{dy}{dt}\right)^..
안녕하세요. 지난 포스팅의 BOJ 2581번 : 소수에서는 소수를 구하는 알고리즘을 활용해서 주어진 범위 내에서 소수의 합과 가장 작은 소수를 구하는 방법에 대해서 알아보았습니다. 오늘은 소인수분해를 구현해보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 소인수분해의 정의 제출 코드 N = int(input()) for p in range(2, N + 1) : while N % p == 0 : print(p) N //= p 해설 먼저 어떤 정수 $N$이 입력되면 해당 정수에 대한 소인수분해한 결과를 한 줄씩 출력해주면 됩니다. 방법은 간단합니다. 어차피 1은 모든 정수들에 대해서 나누어떨어지기 때문에 생략하고..
안녕하세요. 지난 포스팅의 미적분학 - 벡터장에서는 2차원과 3차원에서의 벡터함수로 표현되는 벡터장(Vector Field)에 대한 설명을 해보았습니다. 그리고 몇 가지 함수들에 대한 벡터장을 실제로 그려보았죠. 지금까지 저희는 적분을 할 때 고정된 $x$축 또는 $xy$ 평면에 대해서 수행해왔습니다. 좀 더 일반적으로 생각해보았을 때 어떤 임의의 곡선 $C$ 위에서 적분을 수행할 수도 있지 않을까요? 오늘은 선적분(Line integral)에 대해서 알아보도록 하죠. 일단, 위 그림과 같이 곡선 $C$가 정의되었다고 가정하겠습니다. 이 곡선은 $a \le t \le b$을 $n$등분하여 $n$개의 등구간을 만든 뒤 각 구간에서 표본점 $t_{i}^{*}$을 선택하여 곡선 $C$ 상의 점 $P_{i}$로..
안녕하세요. 지난 포스팅의 BOJ 1978번 : 소수 찾기에서는 소수를 찾는 알고리즘을 적용해보았습니다. 오늘은 이를 활용해서 문제를 풀어보도록 하죠. 지난 포스팅과 큰 차이가 나지 않을테니 쉬울겁니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 소수의 정의 제출 코드 M = int(input()) N = int(input()) prime = [] for p in range(M, N + 1) : flag = 1 if p == 1 : continue for n in range(2, p // 2 + 1) : if p % n == 0 : flag = 0; break if flag == 1 : prime.append(p) if ..
안녕하세요. 지난 포스팅의 BOJ 2839번 : 설탕 배달에서는 복잡한 조건문을 걸어서 문제를 풀어보았습니다. 오늘은 소수를 찾는 기본적인 방법에 대해서 알아보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 소수의 정의 제출 코드 N = int(input()) numbers = map(int, input().split()) cnt = 0 for number in numbers : flag = 1 if number == 1 : continue for n in range(2, number // 2 + 1) : if number % n == 0: flag = 0; break if flag == 1 : cnt += ..
안녕하세요. 지난 포스팅의 미적분학 - 다중적분의 변수변환법에서는 실질적으로 좌표계 변환을 했을 때 발생하는 넓이 차이 $\Delta A$가 생기는 원리와 이를 보정하는 값인 야코비(Jacobian)에 대해서 알아보았습니다. 오늘은 벡터장(Vector Field)에 대해서 알아보도록 하겠습니다. 여러분들이 가장 흔히 보시는 벡터장은 위와 같이 기상뉴스에서 각 위치에 따른 바람의 방향입니다. 다른 예시로는 위 그림과 같이 해류의 방향과 공기의 순환 방향을 예로 들 수 있습니다. 정의1. 벡터장(Vector Field) 1). $D$를 $\mathbb{R}^{2}$의 부분집합이라고 하자. $\mathbb{R}^{2}$에서의 벡터장은 영역 $D$의 각 점 $(x, y)$에 대한 이차원 벡터함수 $\mathbf..
