# 수학

8개의 포스트

[BOJ 1019] 책 페이지 (Java)

BOJ 1019 책 페이지재귀를 통해 숫자를 붙혀나가는 방식을 시도해봤지만 그렇게 풀리는 문제가 아니였다. 그래서 풀이를 찾아보고 공부했다. 도저히 내가 생각해낼 수 있는 문제는 아니였다. 마이구미님의 해설과 백준님의 해설을 보고 공부하였다.이 문제는 다음과 같은 규칙

2020년 2월 17일
·
0개의 댓글

[BOJ 11051] 이항 계수 2 (Java)

BOJ 11051 이항 계수 2이항계수 nCk는 파스칼의 법칙에 의해서 nCk = n-1Ck-1 + n-1Ck 이다. 이러한 파스칼의 법칙에 따라 삼각형으로 배열한 파스칼의 삼각형을 이용하는 문제다.위의 점화식을 바탕으로 동적계획법을 수행하여 파스칼의 삼각형을 만든다.

2020년 2월 16일
·
0개의 댓글

[BOJ 1629] 곱셈 (Java)

BOJ 1629 곱셈나에겐 너무나도 어려운 수학 문제... 그냥 외우자!제곱의 성질을 이용하여 분할정복으로 제곱 연산을 O(logn)에 처리하는 알고리즘이다.위와 같이 제곱수가짝수일 때는 밑^제곱수/2 \* 밑^제곱수/2 의 형태를홀수일 때는 밑^제곱수/2 \* 밑^제

2020년 2월 16일
·
0개의 댓글

수학1

나머지구하기컴퓨터는 처리할 수 있는 정수의 길이가 제한되어있다. 가끔씩 컴퓨터가 처리할 수 있는 범위를 벗어나는 아주 큰 수를 처리를 해야될 때가 있는데 이럴때 주로 답을 M으로 나눈 나머지를 구하라는 문제가 나온다. ( 정답을 M으로 나눈 나머지를 출력하라 )덧셈 :

2020년 2월 12일
·
0개의 댓글

소수를 구하는 알고리즘

소수 2를 제외한 자연수 중 나누어 떨어지는 수가 1과 자신뿐인 수 소수를 구하는 알고리즘 가장 기본적인 방법 정의를 그대로 구현한 것으로 2 부터 주어진 수 - 1 까지의 자연수로 계속 나누어 본다. O(n)의 시간복잡도를 가진다. 하지만, 숫자가 주어질 때 마다 판별해야한다. 메모이제이션 2 부터 n 사이의 소수로 나누었을 때 떨어지지 않으면 수수...

2020년 1월 26일
·
0개의 댓글

논리곱과 논리합의 차이

논리곱 a^b : a이고 b = 교집합, 둘다 True일 경우만 True를 출력한다. 논리합 avb : a또는 b = 합집합, 둘중 하나라도 True일 경우 Ture 출력. 이러한 기본적 이론은 알고 있었지만 코드로 직접 구현해보니 결과가 또 다르게 다가왔다. 81점~100점 사이일 경우에만 만족이 되어야 하는데 범위밖인 70점을 입력했는데도 "사랑...

2020년 1월 21일
·
0개의 댓글

천재 수학자에 대한 오해와 진실 그리고 앞으로의 우리의 생활

IMAGE ALT TEXT HERE (그림 클릭) 학교 다닐때, 인공지능에 대해서 수학 교수님가 잠깐 대화를 나눴을 때 무지 기뻐하셨다. 왜냐하면 자기가 하기 싫어하는 반복적인 일을 인공지능이 대체하고 자기는 연구에만 골두 할 수 있으니 이 처럼 연구자에게 좋은 세상이 다가 올 것이다고. 이미 인공지능은 우리 삶에 일부가 되었다. 그리고 앞으로 더 데이...

2019년 12월 25일
·
0개의 댓글

Quant라면 꼭 봐야 할 책 Advances in Financial Machine Learning

Advances in Financial Machine Learning: Marcos Lopez de Prado: 9781119482086: Amazon.com: Books 2019-10-21 00-42-01.png Advances in Financial Machine Learning 1st Edition by Lopez de Prado, Marcos (A...

2019년 10월 20일
·
0개의 댓글