# 수학
백준 :: 최대공약수와 최소공배수 <2609번>
두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.출처 : https://www.acmicpc.net/problem/2609A를 B로 나눈 나머지 값을 N이라고 했을 때,A와 B의 최대공약수 == B와 N의 최대공약수Idea
[백준] #2166. 다각형의 면적
문제는 여기서 확인할 수 있다. \[BaekJoon외적을 이용한 다각형의 면적 구하기long long 또는 long double 타입으로 오버플로우 방지문제에서 좌표를 주니 당연스럽게 닫힌 다각형이 나올 것이라고 생각했다. 하지만 틀렸습니다를 세 번이나 마주하고 질문
[무갇수] 행렬과 연립방정식
도형을 식으로 표현하는 2가지 방법$y = f(x)$$f(x, y) = 0$x값 하나에 y값 하나가 대응되는 것이 (1차) 함수이다. 두 직선 $y = m_1x + n_1$와 $y = m_2x + n_2$가 존재할 때, 두 직선의 관계는 다음과 같다.
큰 거듭제곱수의 일의자리수 구하기
2^4를 계산하면 16. 일의자리는 6.3^5를 계산하면 243. 일의자리는 3.하지만 4^26 와 같은 수는?계산하면 4503599627370496. 일의자리는 6.지수가 조금만 커져도 거듭제곱연산의 결과는 매우 커진다.때문에 구하려고하는 일의자리수도 구하기에 부담이
[백준] 13458 - 시험 감독 (java)
문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수
[C언어] 백준 1712번: 손익분기점
월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.예를 들어 A=1,000, B=
[무갇수] 역행렬
오늘 오후 슬랙에 갑자기 올라온 수학스터디 공고를 보고 바로 연락을 했다. SSAC에서 하는 스터디인데, 아이펠대전에서도 스터디원을 모집해보라고 권유가 들어와서 글을 올리시라고 했다.
[BOJ 13458] 시험 감독(Python)
시험 감독시험장마다 총 시험감독이 반드시 딱 한명 있어야 하므로 시험장 인원에서 B를 빼준다. 풀이가 쉬워서 다른 사람의 풀이도 봤는데, 다른 사람의 풀이는 math를 쓰지 않고 C로 나눴을때 나머지가 없으면 그대로 return하고 있으면 +1해서 return 하는 방
수학 지식 메모
코딩을 하며서 유용하거나 알아두면 좋은 수학 관련 지식이나 공식을 메모했다.꾸준히 업데이트 예정gcd( a , 0 ) = agcd( a, b ) = gc( b, a % b) lcm(a ,b) = a \* b / gcd(a, b)
[프로그래머스] 멀쩡한 사각형(Python)
멀쩡한 사각형w,h <= 1억 이기 때문에 O(w x h)의 시간 복잡도를 가지면 시간초과가 날 것이다. 처음 생각한 것은 w,h의 최대공약수를 구해서 w,h의 범위를 좁히고 답을 찾아나갈 생각이었지만, 두 수가 서로소인 경우는 이 방법이 통하지 않기 때문에 생각
[알고스팟] ASYMTILING 비대칭 타일링
동적계획법 문제로 나온 문제이지만, 최대한 수학으로 간결하게 풀고 싶었다. 공식을 도출하는데 시간 소요가 컸다.
수학 - 최소공배수 (백준 1934)
코드플러스 수학 강의 들은 후 문제를 풀이했습니다.여러개의 입력을 받고 각각의 최소공배수를 구하여 출력하는 문제입니다.단시간에 풀었지만 여러개를 한번에 받아서 저장해 놓고 다시 출력하는 과정에서 시간이 걸렸습니다.처음에는 for문 안에서 한꺼번에 활용하느라 입력하면 바
머신 러닝을 위한 수학 with 파이썬, R :: 데이터 과학 :: 1장
머신 러닝을 위한 수학 with 파이썬, R 이라는 책의 1장을 읽고 중요한 부분을 적어놓음
matplotlib
https://github.com/rapsby/programmers/blob/main/notebook/matplotlib_practice.ipynb
