Algorithm_BOJ(백준)/수학(Math) (27) 썸네일형 리스트형 [백준 1037 c++ O] 약수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // [백준 1037 c++ O] 약수 // 문제: 약수가 주어질 때 약수를 가지는 수를 구하라 // 접근: 약수 중 1을 제외한 제일 작은 값과 제일 큰값을 곱하면 = 원래의 수 // 풀이: int n; vector ar; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // 문제마다 오류 유무 다름 cin.tie(NULL); cout.tie(NULL);// 입출력 시간 단축 cin >> n; .. [백준 10430 c++ O] 나머지 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // [백준 10430 c++ O] 나머지 // 문제: 주어진 식을 계산 // 접근: // 풀이: int a, b, c; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // 문제마다 오류 유무 다름 cin.tie(NULL); cout.tie(NULL);// 입출력 시간 단축 cin >> a >> b >> c; cout [백준 1676번 c++] 팩토리얼 0의 개수 문제 링크https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 접근 // 접급1: 팩토리얼값 구하고 문자열로 변환 후 뒤에서부터 계산 // 접근2: 팩토리얼값 구한 뒤 mod이용해서 숫자 뒤에서 부터 차례로 // 접근이 다 시간초과나서 틀리는듯 문제 풀이 // 풀이: 소인수 분해 결과 2*5 가 10으로 0이 나오므로 2와5의 개수중 작은것이 0의 개수이다 // 그런데 5의개수가 2의 개수보단 항상 작으므로 5의 개수를 구한다 // 5의 개수를 구하는데 5,25,125 를 나눈 몫을 합한것이 5의 개수 주의 // 주의: strin.. 이전 1 2 3 4 다음