# 수학

35개의 포스트

[BOJ] 1699번 제곱수의 합 c++

https://www.acmicpc.net/problem/1699 >문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=3^2+1^2+1^2(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=2^

2020년 11월 14일
·
0개의 댓글
post-thumbnail

양자 컴퓨팅을 위한 기초 수학 - 1편

이번 내용은 양자 컴퓨팅을 이해하기 위한 기초 수학 1편이며 벡터와 삼각법을 다루었다. 말 그대로 '기초'이기 때문에 어려운 내용은 딱히 없으니 맘 편하게 어떤 내용인지 한 번 보자.

2020년 11월 10일
·
0개의 댓글
post-thumbnail

Linear Algebra - 4주차 1/2

사실 3주차 포스팅 이후로 복습을 하지 않고 일주일 동안 버닝을 했더니 그 사이에 완강을 해버렸다. 복습 좀 제때 하자 > DISCLAIMER: 아래 내용은 오로지 Coursera 강의를 토대로 제가 이해한 대로 정리한 것이기 때문에 부정확하거나 설명이 그닥 친절하지

2020년 11월 3일
·
0개의 댓글
post-thumbnail

Linear Algebra - 3주차

3주차에서는 본격적으로 행렬이 등장한다. 여담으로 고등학교 때 행렬을 별로 좋아하지 않았고 다시 볼 일 없을 거라고 생각했는데 대학교 가서 다시 만날 줄이야... 그래도 공학수학 수강했을 때에는 그나마 잘 이해했던 부분이 가우스 소거법이었어서 3주차는 수월하게 지나간

2020년 10월 25일
·
0개의 댓글
post-thumbnail

Linear Algebra - 2주차 2/2

2주차에서는 벡터에 대한 각종 연산, 기저변환(change of basis), 선형독립(linear independence) 등에 관한 내용을 다룬다. > DISCLAIMER: 아래 내용은 오로지 Coursera 강의를 토대로 제가 이해한 대로 정리한 것이기 때문에

2020년 10월 25일
·
0개의 댓글
post-thumbnail

Linear Algebra - 2주차 1/2

2주차에서는 벡터에 대한 각종 연산, 기저변환(change of basis), 선형독립(linear independence) 등에 관한 내용을 다룬다. > DISCLAIMER: 아래 내용은 오로지 Coursera 강의를 토대로 제가 이해한 대로 정리한 것이기 때문에

2020년 10월 24일
·
0개의 댓글

[BOJ] 10870번 피보나치 수 5 c++

https://www.acmicpc.net/problem/10870문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn

2020년 10월 23일
·
0개의 댓글
post-thumbnail

Linear Algebra - 1주차

사실 1주차는 별 내용이 없어 포스팅 한 번으로 충분할 것 같다. 내용의 절반이 강의 소개고 나머지 절반은 Linear Algebra의 motivation과 벡터에 대한 개념 소개여서 후딱 끝났고 하루 만에 바로 2주차로 넘어갈 수 있었다. 선형대수를 왜 공부하는가

2020년 10월 22일
·
0개의 댓글
post-thumbnail

Linear Algebra - Prologue

나는 문돌이다.인문계 고등학교 문과 출신에, 대학교 본전공도 문과대학 소속이었던 "찐 문돌이"라고도 볼 수 있겠다.사실 고등학교 때 문과를 선택한 것은 많은 학생들처럼 수학을 피하기 위한 것은 아니었다.비록 시험 점수가 항상 좋은 편은 아니었지만 수학만큼 내게 자연스럽

2020년 10월 22일
·
0개의 댓글
post-thumbnail

1. Math for Machine Learning

확률에 의해 정해지는 결괏값들ex) 주사위 던지기discrete : ex) 죽냐/사냐continuous : ex) 혈압평균으로부터 떨어진 거리2020-09-09-15-19-04= 정규분포 (종모양)ex) 동전 100번 던질 때 앞면 나오는 확률의 분포두 변수의 선형 관

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

유클리드 호제법[최대공약수]

유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다

2020년 9월 30일
·
0개의 댓글

[BOJ] 1476번 날짜 계산 c++

문제준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을

2020년 9월 18일
·
0개의 댓글
post-thumbnail

[BOJ]14241: 슬라임 합치기

14241: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다.모든 슬라임은 양수 크기를 가지고 있다. 두 슬라임 x와 y를 합쳤을 때, 합친 슬라임의 크기는

2020년 9월 6일
·
0개의 댓글

[백준] 9009: 피보나치

'9009 - 피보나치' 문제로 이동! 피보나치 수 ƒK는 ƒK = ƒK-1 + ƒK-2로 정의되며 초기값은 ƒ0 = 0과 ƒ1 = 1 이다. 양의 정수는 하나 혹은 그 이상의 서로 다른 피보나치 수들의 합으로 나타낼 수 있다는 사실은 잘 알려져 있다. 하나의 양의

2020년 8월 28일
·
0개의 댓글
post-thumbnail

[수학/통계] 선형대수 - 고윳값과 고유벡터/SVD/PCA 강의 자료

Showing that an eigenbasis makes for good coordinate systems | Linear Algebra | Khan Academy AMATH 301 - Lecture: The Singular Value Decomposition (SV

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

[백준] 9375: 패션왕 신해빈

'9375- 패션왕 신해빈' 문제로 이동! 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가

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

[백준] 11051: 이항계수2

'11051- 이항계수2' 문제로 이동! 자연수 N과 정수 K가 주어졌을 때 이항계수 nCk를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1000, 0 ≤ K ≤ N)예시 - 5 2nCk를 10007로 나

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

[백준] 2981: 검문

'2981- 검문' 문제로 이동! 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다.상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다.먼저 근처

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

백준 2869번: 달팽이는 올라가고 싶다

문제땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리

2020년 8월 11일
·
0개의 댓글

[백준] 11653: 소인수분해

'11653- 소인수분해' 문제로 이동! 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.예시 - 72N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다.예시 - 22233div

2020년 8월 9일
·
0개의 댓글