DEV/알고리즘 기초 7

[GO] 백준 6588번 골드바흐의 추측

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 알고리즘을 열심히 해보려 했지만 또 술을 마시고 흐지부지 되버렸다. 그래도 또 해보자 해서 시작한 골드바흐를 겨우 겨우 끝냈다. 이제 1번 수학을 마무리 한다. 내일부터는 다른 문제를 풀어야지 하고 확인 했는데 문제가 바뀐거 같다. 망했다. https://github.com/chuljin100/GolangAcmicpc/tree/master/src/codePlus/math/m..

[GO] 백준 1978 소수 찾기

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net https://www.tutorialspoint.com/write-a-golang-program-to-find-prime-numbers-in-a-given-range Write a Golang program to find prime numbers in a given range Write a Golang program to find prime numbers in a given range Examples Input num1=3 and num2=8 => Prime num..

[GO] 백준 9613

https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 이번 문제도 비슷한 문제다 https://github.com/chuljin100/GolangAcmicpc/tree/master/src/codePlus/math/math_9613 GitHub - chuljin100/GolangAcmicpc Contribute to chuljin100/GolangAcmicpc development by creating an account on ..

[GO] 백준 1934

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 이전문제에서 사용했던 lcm 함수를 이용하고 첫번째 입력을 받아 횟수만큼 돌리면 된다 가즈아~~ https://github.com/chuljin100/GolangAcmicpc/tree/master/src/codePlus/math/math_1934 GitHub - chuljin100/GolangAcmicpc Contribute to chuljin100/GolangAcmicpc d..

[GO] 백준 2609번

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 최대 공약수와 최소공배수 검색해보니 파이썬은 math.gcd, math.lcm을 사용한다는데 Go는 Math에 없다고 한다. 이문제 전에 10430 print만 가지고 엄청 씨름을 했었다. 입출력 코드가 잘못 된걸 몰랐었다 ㅋㅋ 이제는 두번만에 문제는쉽지만 적응해 나가는 중이다 ㅋ https://github.com/chuljin100/GolangAcmicpc/tree/master/src/codePlus/math/math_2609 GitHub - chuljin100..