# Euclidean algorithm
[Cryptography] RSA
RSA란 가장 널리 쓰는 공개 키 알고리즘 중 하나로 전자서명이 가능한 최초의 공개 키 알고리즘으로 알려져 있다.
백준 2487번: 섞기 순열
백준 2487번: 섞기 순열사이클 크기 모두 찾고 그 크기간의 최소공배수를 구하면 정답. 최소공배수를 구하기 위해 곱하는 과정에서 int 범위를 초과할 수 있다.
백준 2168번: 타일 위의 대각선
백준 2168번: 타일 위의 대각선대각선은 가로, 세로 모든 타일에 각 한 번씩 대응되고, 가로, 세로 길이의 최대공약수만큼 겹친다. 가로, 세로 길이가 서로소일 때 가로+세로-1이니까 gcd 단위로 쪼개고 이렇게 계산해도 됨. 근데 똑같음. 수학이 싫어
백준 2981번: 검문
백준 2981번: 검문N1 % M = kN2 % M = kN3 % M = kN4 % M = k...N2 % M - N1 % M = 0(N2 - N1) % M = 0따라서 각 숫자의 차를 구하고, 그 차의 최대공약수를 구한 후, 구한 최대공약수의 약수를 전부 출력하면 된
🐡 TIL 0208
[Search] [Debouncing vs. Throttle] [Lodash] [Secret Code] [Euclidean algorithm]
[Java] 백준 / 공약수 / 2436번
문제공약수 문제 링크어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다.예를 들어, 두 자연수 12와 90의 최대공약수는 6이며, 최소공배수는 180이다.이와 반대로 두 개의
[3주 - 5일차] 학습 정리
Control + i sort code indent String.replacingOccurrences String.trimmingCharacters(in: ["!"]) 조건에 부합하는 끝을 잘라준다 pie M_PI Array Array.capacity - 메모리 관련 > 배열에 요소를 추가할 때, 해당 배열이 예약된 용량을 초과하기 시작하...