개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1037 약수오늘의 문제는 처음 보면 약간 헷갈릴 수 있지만 문제를 잘 일고 차근차근 풀어나가면 쉽게 해결 가능합니다. 📘 문제 💡 해결 방법문제의 내용은 어떤 수 n이 있는데 그 수의 진짜 약수들이 주어집니다. 이때, n을 구하는 문제입니다.핵심 아이디어는 간단합니다.주어진 약수들 중에서 최솟값과 최댓값을 곱하면 원래 수 n을 구할 수 있습니다.이유는 약수의 정의상 n은 가장 작은 약수와 가장 큰 약수의 곱으로 만들어질 수 있기 때문입니다.(주의: 1과 n은 항상 약수로 포함되지 않는다고 가정합니다.) ✅ 풀이 및 설명 ..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 11050 이항 계수 1오늘은 수학 시간에 배운 이항계수 개념을 코드로 구현해보는 문제였습니다.문제 설명과 함께 이항계수가 뭔지도 간단히 정리해 보았습니다. 📘 문제 💡 해결 방법이 문제는 수학에서 이항계수(Binomial Coefficient) 개념을 활용해 푸는 문제입니다.공식은 다음과 같습니다.즉, n개의 원소 중에서 k개를 선택하는 경우의 수를 계산하는 것이죠.중복 없이 순서를 고려하지 않고 선택하는 조합(combination)을 의미합니다.하지만 그대로 팩토리얼을 계산하면 큰 수가 나올 수 있기 때문에,계산을 최적..