푸으름

백준 1676번 팩토리얼 0의 개수https://www.acmicpc.net/problem/16761676번: 팩토리얼 0의 개수N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.www.acmicpc.net 정답 코드#include #include #include using namespace std; int main() { int N; int exp_two=0,exp_five=0; int ans = 0; cin>>N; for(int i=1;i

✏️ 문제 링크 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 소수의 연속합을 구하는 문제입니다. 가장 먼저 소수는 에라토스테네스의 체알고리즘을 이용해서 구합니다. 그리고 구한 소수들을 vector에 추가해 줍니다. 그 후 합을 저장할 sum변수, 갯수를 셀 count변수 반복문 변수를 저장할 en을 선언했습니다. 먼저 vector의 크기만큼 for문을 돌려주고 그 안에서 계속 sum값을 0으로 초기화시킵니다. 그리고 나서 while반복문 안에서 en이 vector의 사이즈보다 작을 때까지 그리고 sum이 n보다 작을 때까지 돌리..

백준 1629번 곱셈 https://www.acmicpc.net/problem/1629 1629번: 곱셈첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.www.acmicpc.net 정답 코드 #include using namespace std; long long int pow(long long a, long long b, long long m) { if (b == 1) return a % m; long long val = pow(a, b / 2, m); val = val * val % m; if (b % 2 == 0) return val; return val * a % m; } int main() { ios_base::s..

백준 1620번 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/16201620번: 나는야 포켓몬 마스터 이다솜첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면www.acmicpc.net 정답 코드 #include #include #include using namespace std; unordered_maparr; vectorinput; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m; cin>>n>>m; for..