[c++] 최대공약수 최소공배수 알고리즘 (gcd,lcm 구하기)
안녕하세요👋 이번에는 매일매일 까먹는 gcd(최대공약수) lcm(최소공배수) 구하는 방법을 작성해보겠습니다. 쓸때마다 헷갈리는데 하다보면 또 바로 즉석해서 구현이 되는 것들 인데요 혹시나 잊어버리지 않기위해 한번 정리해서 블로그에 작성해두려고 합니다.
알고리즘
N진법계산 알고리즘 (2진법, 8진법, 16진법)
안녕하세요👋 오늘은 알고리즘 문제를 풀다가 진법계산을 쉽게 하는방법을 찾아서 공부하였는데 좋은 방법을 찾아내어 공유하고 저도 작성하면서 복습을 하기 위해 글을 씁니다. 보통 저는 n진법으로 수를 변환할 때에는 n으로 나눈 나머지들을 stack에 넣고 다시 꺼내는 방식으로 진법수를...
[알고리즘]느리게 갱신되는 세그먼트 트리 lazy propagation 알고리즘
안녕하세요!👋 오늘은 lazy propagation 알고리즘에 대해 알아보도록 하겠습니다
[알고리즘] LCA 알고리즘 정리
안녕하세요!👋 백준을 복습하면서 잊어버렸던 알고리즘들을 정리해보려고 합니다 트리구조에서 DP까지 활용되는 문제인 LCA알고리즘에 대해 알아보겠습니다