# math
[Programmers] 줄 서는 방법
줄 서는 방법(https://school.programmers.co.kr/learn/courses/30/lessons/12936> n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을
[Programmers] N개의 최소공배수
N개의 최소공배수두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통
Algorithm / BOJ 13305 주유소
pseudocode / Time Complexity / Greedy / Simulation / Brute-Force / Binary Search / DP / Permutation / Combination
Fourier transform
조사하게 된 이유 음성 신호를 어떤 수학적인 방법을 사용해서 컴퓨터가 처리할 수 있게 하는지가 궁금했다. 푸리에는 누구인가? 1768~1830 프랑스 혁명기의 수학자. 1911년 열의 전도에 관한 연구로 아카데미상을 받았다. 편미분 방정식을 푸는 변수분리법을
baekjoon 3474
> ## Idea 이런 문제는 규칙찾는 노가다 작업이 좀 필요함. 간단하게 정리하자면 1~4 : 0 5~9 : 1 10~14 : 2 15~19 : 3 20~24 : 4 25~29 : 6 . . . 75~79 : 18
baekjoon 17436
https://www.acmicpc.net/problem/17436 > ## Idea 포함배제의 원리 inclusion–exclusion principle https://ko.wikipedia.org/wiki/%ED%8F%AC%ED%95%A8%EB%B0%B0%
baekjoon 18291
> ## Idea N = 4, i) 1 -> 2 -> 3 -> 4 ii) 1 -> 2 -> 4 iii) 1 -> 3 -> 4 iiii) 1 -> 4 N = 5, i) 1 -> 2 -> 3 -> 4 -> 5 ii) 1 -> 2 -> 3 -> 5 iii) 1 ->
[프로그래머스] 당구 연습 (JS)
문제 링크구현보다 수학적으로 생각해서 문제를 해결하는게 어려웠다.먼저 벽에 맞고 공까지 이동한 거리를 구하는 방법은 공 하나를 해당 벽에 대칭 이동시킨 뒤 피타고라스의 정리를 이용해 계산하면 된다.공이 꼭지점을 기준으로 같은 선상에 있어 꼭지점에 부딪혀서 쿠션을 채울
