728x90 반응형 기본 수학29 2022.01.28 [백준] C# 골드바흐의 추측 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 풀이 -시간초과 코드 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 59 60 61 62 63 64 65 66 67 68 69 70.. 2022. 1. 28. 2022.01.27 [백준] C# 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 풀이 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 using System; using System.Text; class Program{ static void Main(){ StringBuilder sb = new StringBuilder(); while (true).. 2022. 1. 27. 2022.01.27 [백준] C# 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 풀이 위의 6가지의 경우와 두 좌표가 같고 마린과의 거리도 같은 경우, 총 7가지 경우를 생각해야한다. 그래서 각 경우를 고려하여 코드를 작성했다. 두 좌표간의 거리를 구하기 위해 피타고라스의 정리를 이용하였고 x의 값을 y만큼 거듭제곱을 할 수 있는Math.Pow(x,y)함수를 이용했고, 각 거리의 차를 구할때 절대값을 구하는 Math.Abs(x)의 함수를 이용했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 .. 2022. 1. 27. 2022.01.27 [백준] C# 소인수분해 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 using System; using System.Text; class Program{ static void Main(){ StringBuilder sb = new StringBuilder(); int n = int.Parse(Console.ReadLine()); for(int i=2;i 2022. 1. 27. 이전 1 2 3 다음 728x90 반응형
