🗒️ 수학 (5)

1. 2022.08.31 완전제곱수(Perfect Square Number, 제곱수, 정사각수)

   완전제곱수(Perfect Square Number, 제곱수, 정사각수) 정사각수(Square Number) 어떤 자연수의 제곱이 되는 `1^{2}, 2^{2}, 3^{2}, 4^{2}`과 같은 수를 완전제곱수(Perfect Square Number) 또는 제곱수(Square Number) 또는 정사각수라고 한다. 1 = 1² 1 + 3 = 2² 1 + 3 + 5 = 3² 1 + 3 + 5 + 7 = 4² 1 + 3 + 5 + 7 + 9 = 5² 위에서와 같이 1부터 연속된 홀수의 합은 언제나 완전제곱수임을 알 수 있다. 완전제곱수 판별하기 ① 약수의 개수를 이용한 완전제곱수 판별 완전제곱수는 약수의 개수가 언제나 홀수개이므로 약수의 개수를 확인하여 완전제곱수인지 판별할 수 있다. 예제 1부터 100까지의..
2. 2022.08.31 팩토리얼(Factorial)

   팩토리얼(Factorial) 팩토리얼(Factorial) 1부터 N까지 모두 곱한 수를 N 팩토리얼(Factorial)이라 부르며, 기호로는 N!로 나타낸다. N! = 1 x 2 x 3 x ... x N 곱셈 연산을 할 때의 초깃값은 언제나 1이어야 한다. 초깃값이 0일 경우, 어떤 수를 곱해도 항상 0이 된다. 예) 5! = 1 × 2 × 3 × 4 × 5 = 120 예제 5! 구하기 #include using namespace std; int main() { int fact; fact = 1; // 초깃값은 항상 1이어야 한다. for (int i = 1; i
3. 2022.03.17 삼각 함수(Trigonometrical Function)

   삼각 함수(Trigonometrical Function) 삼각 함수 각에 대한 함수로서 삼각형의 각과 변의 길이를 연관시킨 것 삼각형의 연구뿐만 아니라 소리나 빛의 파동과 같은 다양한 주기적 현상을 설명하는 데 이용된다. 정의 방법 직각 삼각형의 변의 길이의 비 좌표평면 위의 원에서 얻어지는 다양한 선분의 길이 무한 급수 (최근) 복소수의 값을 취하는 경우까지 확장 종류 : 사인(Sine) 함수, 코사인(Cosine) 함수, 탄젠트(Tangent) 함수 ① 직각 삼각형(Right Triangle)에서의 삼각 함수 $\angle C$ 가 직각인 직각 삼각형에서, $\angle A$, $\angle B$, $\angle C$ 와 마주 보는 변의 길이를 $a, b, c$ 라고 할 때, $\angle A$ 에 ..
4. 2021.04.13 [BOJ5618][C++] 공약수

   시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 3857 1932 1682 59.205% 문제 자연수 n개가 주어진다. 이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 $10^8$ 이하이다. 출력 입력으로 주어진 n개 수의 공약수를 한 줄에 하나씩 증가하는 순서대로 출력한다. 예제 입력 1 2 75 125 예제 출력 1 1 5 25 출처 Olympiad > 일본정보올림피아드 > 일본정보올림피아드 예선 > JOI 2006 모의고사 1 2번 문제를 번역한 사람: baekjoon 데이터를 추가한 사람: njw1204 알고리즘 분류 수학 코드 1 2..
5. 2020.10.24 [BOJ1193][C++] 분수 찾기

   문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/11/21/31/41/5...2/12/22/32/4......3/13/23/3.........4/14/2............5/1.................................이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력첫째 줄에 분수를 출력한다. 예제 입력 1 14 예제 출력 1 2/4 출처· 문제를 만든 사람: author6· 문제의 오타를 찾은 사람: dead..