수학

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[수학] [BJ1978] 소수 찾기
🚩 문제 설명 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ⏱️ 시간 복잡도 ▪ ◾ 소수를 찾아서 개수를 구해 출력하는 문제 이다. ◾ 소수 (Prime Number) 약수가 1과 자기 자신밖에 없는 수 N이 소수가 되려면, 2
→2021.12.01
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[수학] [BJ1934] 최소공배수
🚩 문제 설명 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 최소공배수 LCM은 GCD를 구한다면 O(1)의 연산 시간으로 문제 해결 가능 ▪ 최소공약수 GCD를 구하는 데 O(N)의 시간복잡도가 걸린다. ◾ 두 자연수의 최소공배수를 구하는 문제 ✅ 입출력 1) 테스트 케이스 T가 주어진다. 2) 테스트 케이스의 수만큼 두 자연수 A, B가 주어진다. return ➡️ 두 자연수 A, B가 주어졌을 때..
→2021.11.30
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[수학] [BJ2609] 최대공약수와 최소공배수
🚩 문제 설명 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net ⏱️ 시간 복잡도 ▪ 최대공약수, 최소공배수 모두 O(N)의 시간복잡도로 구할 수 있다. ◾ 두 수의 최대공약수와 최소공배수를 구하는 문제 ◾ 최대공약수 (Greatest Common Divisor) 두 수의 공통된 약수 중에서 가장 큰 정수 최대공약수가 1인 두 수는 서로소 (Coprime) 라고 한다. 구하는 방법 2부터 min(A, B)까지 모든 정수로 나누어 본다. 유클리드 호제법을 사용한다. gcd(a, b) == gcd(b, a%b) r ..
→2021.11.30
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[수학] [BJ10430] 나머지
✅ 나머지 import sys A, B, C = map(int, sys.stdin.readline().split()) print((A + B) % C) print(((A % C) + (B % C)) % C) print((A * B) % C) print(((A % C) * (B % C)) % C) ◾ 수학 ◾ 주어진 숫자들을 이용하여 특정 식의 해답을 구하는 문제 # 코드 플러스 나머지 파이썬 python # 코드플러스 백준 10430 나머지
→2021.11.30

• 이전
• 1
• 2
• 다음