Hojin's Library

Hojin's New Knowledge

『C언어 게임 만들기』오목

제작 배경 2차원 배열을 공부하던 중 오목판이 떠올라 한 번 만들어보고 싶었다. 소개 1. 게임 말은 O, X로 구현했다. 2. 16진수로 오목판을 제작했다. 3. 같은 자리에 착수 시 "착수금지"라는 문구가 뜬다. 소스 코드
C
2021.12.18

제 n 계차수열의 x번째 항들로 수열의 일반항 구하기

수열 $a_n$의 x 계차수열을 $a^x_n$라고 하자. 그러면 수열 $a_n$의 x 계차수열들을 다음과 같이 표현할 수 있다. 여기서 $a_{n+1}=a_{n}+a_{n}^{1}$라는 사실을 확인할 수 있고, 같은 원리로 $a_{n}=a_{n-1}+a_{n-1}^{1}$, $a_{n}^{1}=a_{n-1}^{1}+a_{n-1}^{2}$이므로 $a_{n+1}=a_{n}+a_{n}^{1}=a_{n-1}+2a_{n-1}^{1}+a_{n-1}^{2}$이다. 즉, $a_{x}^{y}=a_{x-1}^{y}+a_{x-1}^{y+1}$ 이므로 이를 반복하면 $a_{n+1}$ $a_{n}+a_{n}^{1}$ $a_{n-1}+2a_{n-1}^{1}+a_{n-1}^{2}$ $a_{n-2}+3a_{n-2}^{1}+3a_{n..
수학
2021.12.18

Catalan Number(카탈랑 수)

What is Catalan Number? A n개, B n개를 나열한 순열의 A의 개수와 B의 개수를 한 곳으로부터 세어갈때 항상 A의 개수가 B의 개수보다 크거나 같은 배열의 개수를 뜻한다. 일반적으로는 $C_n$ 으로 표현한다. Main Idea 항상 A의 개수가 B의 개수보다 크거나 같은 배열(구해야 하는 값)을 Good array라 한다. 전체 경우의 수에서 Bad array가 나오는 경우의 수를 빼주면 Good Array의 개수를 구할 수 있다. Proof 1. Bad Array를 임의로 하나 써준다. ex)AABBBA 2. A보다 B가 많아지는 지점을 기준으로 왼쪽의 배열을 반전시킨다. AABBB|A -> BBAAA|A 3. 반전 후 만들어진 순열은 항상 A가 n+1개, B가 n-1개로 이루..
수학
2021.12.18

기존에 없던 헤론의 공식 증명

1. 넓이의 공식은 2차식의 형태로 나와야한다. 이 다항식을 S로 놓자. 2. 삼각형의 넓이가 0인 경우의 수는 크게 다음과 같이 2가지다. a. 세 변의 길이가 모두 0인 경우: a+b+c=0 b. 삼각형의 높이가 없는 경우: a+b=c or a+c=b or b+c=a 따라서 이 다항식은 (a+b+c) , (a+b-c) , (a-b+c) , (-a+b+c) 를 인수로 갖는다. 3. 1, 2번에 의해 \(S=A\cdot\sqrt{(a+b+c) (a+b-c) (a-b+c) (-a+b+c)}\)라는 식을 세울 수 있다. 이때 A는 임의의 계수이다. 4. 임의의 삼각형의 넓이와 세 변의 길이를 3번에 대입한다. 계수비교를 통해 A를 구하면 A가 \(\frac{1}{4}\)임을 알 수 있다. 5. \(\frac..
수학
2021.12.18

『C언어 게임 만들기』2인용 달팽이 오락

제작 배경 달팽이 배열을 공부하던 중 갑자기 아이디어가 떠올라 만들어봤다. 규칙 & 승리조건 게임 말은 ○과 ● 두 종류가 있다. 플레이어는 자기 차례가 되면 2에서 6 사이의 수를 입력 할 수 있다. srand()와 rand()함수를 이용해 다음 수들 중 하나가 임의로 반환되도록 설정했다. 입력값 : 반환값 2 : 2, 1 3 : 3, 1, 1 4 : 4, 1, 1, 1 5 : 5, 1, 1, 1, 1 6 : 6, 2, 1, 1, 0, 0 승리하는 방법은 36에 먼저 도착하는 것이다. 맵 설명 달팽이 모양이고, 특정 위치를 밟으면 제곱수로 돌아가는 요소가 포함되어있다. 승리 시 게임 실행 영상 소스 코드
C
2021.12.18

LaTeX 사용 설명서(기본편)

LaTeX란? 문서 조판에 사용되는 프로그램으로, 수식 입력 등에 유용하게 사용된다. 모든 명령어들 앞에는 \가 붙는다. 온라인 LaTeX 입력 사이트 https://www.overleaf.com/project LaTeX 문서의 기본 형식 1) documentclass { } : 공백에 문서의 형식을 넣는다. 2) title { } : 공백에 문서의 제목을 넣는다. 3) author { } : 공백에 저자의 이름을 넣는다. 4) date { } : 공백에 원하는 날짜를 넣는다. \date{\today} : 자동으로 오늘날짜가 써진다. 5) begin{document} : 문서의 시작을 알리는 지표이다. 6) end{document} : 문서의 끝을 알리는 지표이다. Usepackage Usepackage..
LaTeX
2021.12.18

Hojin's Best Knowledge

『C언어 게임 만들기』오목

제작 배경 2차원 배열을 공부하던 중 오목판이 떠올라 한 번 만들어보고 싶었다. 소개 1. 게임 말은 O, X로 구현했다. 2. 16진수로 오목판을 제작했다. 3. 같은 자리에 착수 시 "착수금지"라는 문구가 뜬다. 소스 코드
C
2021.12.18

제 n 계차수열의 x번째 항들로 수열의 일반항 구하기

수열 $a_n$의 x 계차수열을 $a^x_n$라고 하자. 그러면 수열 $a_n$의 x 계차수열들을 다음과 같이 표현할 수 있다. 여기서 $a_{n+1}=a_{n}+a_{n}^{1}$라는 사실을 확인할 수 있고, 같은 원리로 $a_{n}=a_{n-1}+a_{n-1}^{1}$, $a_{n}^{1}=a_{n-1}^{1}+a_{n-1}^{2}$이므로 $a_{n+1}=a_{n}+a_{n}^{1}=a_{n-1}+2a_{n-1}^{1}+a_{n-1}^{2}$이다. 즉, $a_{x}^{y}=a_{x-1}^{y}+a_{x-1}^{y+1}$ 이므로 이를 반복하면 $a_{n+1}$ $a_{n}+a_{n}^{1}$ $a_{n-1}+2a_{n-1}^{1}+a_{n-1}^{2}$ $a_{n-2}+3a_{n-2}^{1}+3a_{n..
수학
2021.12.18

『C언어 게임 만들기』2인용 달팽이 오락

제작 배경 달팽이 배열을 공부하던 중 갑자기 아이디어가 떠올라 만들어봤다. 규칙 & 승리조건 게임 말은 ○과 ● 두 종류가 있다. 플레이어는 자기 차례가 되면 2에서 6 사이의 수를 입력 할 수 있다. srand()와 rand()함수를 이용해 다음 수들 중 하나가 임의로 반환되도록 설정했다. 입력값 : 반환값 2 : 2, 1 3 : 3, 1, 1 4 : 4, 1, 1, 1 5 : 5, 1, 1, 1, 1 6 : 6, 2, 1, 1, 0, 0 승리하는 방법은 36에 먼저 도착하는 것이다. 맵 설명 달팽이 모양이고, 특정 위치를 밟으면 제곱수로 돌아가는 요소가 포함되어있다. 승리 시 게임 실행 영상 소스 코드
C
2021.12.18
loading

티스토리툴바