Study hard

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net dfs알고리즘, bfs알고리즘 #include #include #include //memset using namespace std; int N, M, V; int Graph[1001][1001];//이어진 정점들 1 표시 bool check[1001]; void dfs(int curV) { check[curV] = true; cout V; for (int i ..

https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net [풀이] nCm = n! / m!(n-m)!이므로 n!을 구할 때 나오는 2의 개수 - m!을 구할 때 나오는 2의 개수 - (n-m)!을 구할 때 나오는 2의 개수와, n!을 구할 때 나오는 5의 개수 - m!을 구할 때 나오는 5의 개수 - (n-m)!을 구할 때 나오는 5의 개수 중에 더 작은 수가 0의 개수가 된다. (2 * 5의 개수이기 때문!) 2020/06/18 - [백준/여러가지 문제들] - (c++)백준 1676번: 팩토리얼 0의 개수 (c++)백준 1676번: 팩토리얼 0의 개수 ..

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net [풀이] 팩토리얼을 일일이 구하면 어느 순간 기하급수적으로 커지기 때문에 한계가 있다. 팩토리얼을 구하면서 10이 몇번 곱해지는 지를 구하면 된다. 1부터 N까지 for문을 돌리면서 각 수에 2와 5가 몇 개씩 포함되어 있는지 센다. 더 적은 개수가 2 * 5(10)의 개수이다. ex)12 1, 2, 3, 4(2 * 2), 5, 6(2 * 3), 7, 8(2 * 2 * 2) , 9, 10(2 * 5), 11, 12(2 * 2 * 3) 2 개수 : 10개 5 개수 : 2개 2 * 5(..

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net [풀이] 팩토리얼 : 그 수보다 작거나 같은 모든 양의 정수의 곱 #include using namespace std; int N; void solution() { cin >> N; int Factorial = 1; for (int i = 2; i

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net [풀이] 소인수분해 : 합성수를 소수의 곱으로 나타내는 것 굳이 에라토스테네스의 체로 소수를 구하지 않고, 2부터 N을 나누어 가면서 나누어지지 않을경우 +1한 값을 나누는 방법으로 풀 수 있다. #include using namespace std; int N; int p = 2; void solution() { cin >> N; while (N != 1) { if (N%p == 0) { cout

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. www.acmicpc.net [풀이] 소수는 에라토스테네스의 체 알고리즘을 이용하여 풀었다. 에라토스테네스의 체 알고리즘 참고: 2020/06/18 - [백준/여러가지 문제들] - (c++)백준 1929번: 소수 구하기 (c++)백준 1929번: 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ..