[백준] 6219번 : 소수의 자격 (C++)
6219번 : 소수의 자격 문제) 농부 존은 소들에게 소수로 차례차례 번호를 매기는 중이다. 베시는 이 번호에서 숫자 D가 몇 번이나 등장하는지 궁금해졌다. 베시를 도와 범위 A..B(A와 B 포함)내에서 숫자 D를 포함하는 소수의 개수를 구해보자. 소수는 두개의 자연수(1과 자기자신)로만 나누어 떨어지는 자연수를 말한다. 소수의 예로는 2,3,5,7,11,13,17,19,23,29.. 가 있다. 입력 : 세 정수 A, B, D가 주어진다. 출력 : 주어진 범위 내에서 숫자 D를 포함하는 소수의 개수를 출력한다. 풀이) 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..
2024. 1. 14.
[백준] 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.