본문 바로가기

백준903

[백준] 2725번 : 보이는 점의 개수 (C++) 2725번 : 보이는 점의 개수 문제) (0,0)에서 보이는 (x,y)의 개수를 구하려고 한다.(x,y >= 0, 정수) (0,0)에서 (x,y)가 보이려면 (0,0)과 (x,y)를 연결하는 직선이 다른 점을 통과하지 않아야 한다. 예를 들어 (4,2)는 (0,0)에서 보이지 않는다. 그 이유는 (0,0)과 (4,2)를 연결하는 직선이 (2,1)을 통과하기 때문이다. 아래 그림은 0 2024. 1. 14.
[백준] 2004번 : 조합 0의 개수 (C++) 2004번 : 조합 0의 개수 문제) 의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 : 출력 : 풀이) 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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 // 2004. 조합 0의 개수 #include using namespace std; // _end에 곱해져 있는 소수 _i의 개수 pair two_five(long long _end) { long long two_cnt = 0; for (long long i = 2; i n >> m; pair _n = two_five(n); // n!의 2, 5 개수 pair _m = two_five(.. 2024. 1. 14.
[백준] 1676번 : 팩토리얼 0의 개수 (C++) 1676번 : 팩토리얼 0의 개수 문제) N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 : 첫째 줄에 구한 0의 개수를 출력한다. 풀이) 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 27 28 29 30 31 32 33 34 35 36 37 #include using namespace std; int main() { int n; cin >> n; int two = 0; int five = 0; // 2 * 5 = 10 이므로 // 1 ~ n까지 중 약수 2, 5의 개수를 찾은 뒤, // 둘 중 작은 값을 출력해.. 2024. 1. 13.
[백준] 16970번 : 정수 좌표의 개수 (C++) 16970번 : 정수 좌표의 개수 문제) 2차원 좌표 평면 위에서 두 점을 골라 선분을 그었을 때, 지나가는 점의 개수가 K개인 선분의 수를 구해보자. 가능한 점의 좌표 (x, y)는 0 ≤ x ≤ N, 0 ≤ y ≤ M 이고, x와 y는 정수이다. 선분의 양 끝점도 선분이 지나가는 점이다. 입력 : 첫째 줄에 N, M, K가 주어진다. 출력 : 첫째 줄에 지나가는 점의 개수가 K개인 선분의 수를 출력한다. 풀이) 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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58.. 2024. 1. 13.

티스토리툴바