Development/Baekjoon96 [C#] 13909번: 창문 닫기 목차백준 단계별로 풀어보기25.11.1315단계: 약수, 배수와 소수 213909번: 창문 닫기문제 링크 : https://www.acmicpc.net/problem/13909 문제를 풀기 위해 알아야 할 개념>> N번 창문이 열렸는지, 닫혔는지 아는 방법: 1부터 N까지 각 사람은 본인의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다.ex) 12번째 창문을 보자.1번째 사람이 연다.2번째 사람이 닫는다.3번째 사람이 연다.4번째 사람이 닫는다.6번째 사람이 연다.12번째 사람이 닫는다.--> 12의 약수에 해당하는 사람이 창문을 열고 닫는다.▶ 약수의 개수가 홀수인 번호의 창문이 최종적으로 열려 있을 것이다. 그리고 약수의 개수가 홀수인 번호는 제곱수 밖에 없다. 즉, N이 제곱수가 아니라면 창.. 2025. 11. 13. [C#] 17103번: 골드바흐 파티션 목차백준 단계별로 풀어보기25.11.1215단계: 약수, 배수와 소수 217103번: 골드바흐 파티션문제 링크 : https://www.acmicpc.net/problem/17103 문제를 풀기 위해 알아야 할 개념>> 소수 판별 함수: 아래 글에 정리해두었다. 이를 활용하면 N이 소수인지 확인할 때, 1부터 √N까지만 반복하여 N을 나눈 나머지가 0이 " data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/214" data-og-url="https://mobics.tistory.com/214" data-og-image="https://scrap.kakaocdn.net/dn/qFjYc/hyZMzhOBRE/ZK.. 2025. 11. 12. [C#] 4948번: 베르트랑 공준 목차백준 단계별로 풀어보기25.11.1115단계: 약수, 배수와 소수 24948번: 베르트랑 공준문제 링크 : https://www.acmicpc.net/problem/4948 문제를 풀기 위해 알아야 할 개념>> 소수 판별 함수: 아래 글에 정리해두었다. 이를 활용하면 N이 소수인지 확인할 때, 1부터 √N까지만 반복하여 N을 나눈 나머지가 0이 " data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/214" data-og-url="https://mobics.tistory.com/214" data-og-image="https://scrap.kakaocdn.net/dn/6CVGg/hyZNv6Q5DO/QCkPMN.. 2025. 11. 11. [C#] 1929번: 소수 구하기 목차백준 단계별로 풀어보기25.11.1015단계: 약수, 배수와 소수 21929번: 소수 구하기문제 링크 : https://www.acmicpc.net/problem/1929 문제를 풀기 위해 알아야 할 개념>> 합성수의 특성: 아래 글에 설명해두었다. > 합성수의 특성: 합성수 N에 대하여 N = a " data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/212" data-og-url="https://mobics.tistory.com/212" data-og-image="https://blog.kakaocdn.net/dna/dKstEi/hyZNp6en52/AAAAAAAAAAAAAAAAAAAAAIugNaW4rEjHO7a6_JDKjPc6POIjRIMmVMo9JL9ZbZSm/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1764514799&allow_ip=&allow_referer=&signature=icEtwP6JlKWhh5pPsaD5AA3a3GM%3D 2025. 11. 10. [C#] 4134번: 다음 소수 목차백준 단계별로 풀어보기25.11.0915단계: 약수, 배수와 소수 24134번: 다음 소수문제 링크 : https://www.acmicpc.net/problem/4134 문제를 풀기 위해 알아야 할 개념>> 합성수의 특성: 합성수 N에 대하여 N = a × b 라고 하면, a와 b 둘 중 하나는 √N 보다 작거나 같다.--> 이를 활용하면 N이 소수인지 확인할 때, 1부터 √N까지만 반복하여 N을 나눈 나머지가 0이 아니라면 N이 소수임을 알 수 있다. - 증명: 만약 a와 b 둘다 √N 보다 크다면? 'a × b > √N × √N = N' 이 성립되어야 한다. 하지만 a × b = N 이기 때문에 a × b > N 라는 건 성립할 수 없다. 따라서 a와 b 둘 중 하나는 √N 보다 작거나 같다.ex.. 2025. 11. 9. [C#] 2485번: 가로수 목차백준 단계별로 풀어보기25.11.0815단계: 약수, 배수와 소수 22485번: 가로수문제 링크 : https://www.acmicpc.net/problem/2485 문제를 풀기 위해 알아야 할 개념>> 유클리드 호제법 (Euclidean Algorithm): 아래 글에 정리해두었다. 두 자연" data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/209" data-og-url="https://mobics.tistory.com/209" data-og-image="https://blog.kakaocdn.net/dna/989Jl/hyZMyQoKXI/AAAAAAAAAAAAAAAAAAAAABmQTvMcIzEjkjpnSFXW8Mrvrs4qT2ycadpiNv3iFbOO/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1764514799&allow_ip=&allow_referer=&signature=8fbK2JIPew%2B1pGmPZINzdgtCJbs%3D 2025. 11. 8. 이전 1 2 3 4 5 ··· 16 다음
