[BOJ] 백준_9094번_수학적 호기심_Python3백준 알고리즘2023. 12. 3. 10:14
목차
🌟 수학적 호기심
조건
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
1 초 | 128 MB | 5178 | 2856 | 2472 | 57.488% |
문제
두 정수 n과 m이 주어졌을 때, 0 < a < b < n인 정수 쌍 (a, b) 중에서 (a2+b2+m)/(ab)가 정수인 쌍의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다.
출력
각 테스트 케이스마다 문제의 조건을 만족하는 (a, b)쌍의 개수를 출력한다.
예제 입력 1
3
10 1
20 3
30 4
예제 출력 1
2
4
5
풀이 계획
n, m 조합을 하나씩 다 돌며 a, b 조합을 구하기 위해 내부에서 이중 for문을 돌며 조건에 맞는 경우에 count로 수를 센다. count는 매 n, m 조합마다 초기화한다.
풀이
import sys
read = sys.stdin.readline
def solution():
t = int(read())
nm = [list(map(int, read().split())) for _ in range(t)]
for num in nm:
count = 0
for a in range(1, num[0] - 1):
for b in range(a + 1, num[0]):
if (a * a + b * b + num[1]) % (a * b) == 0:
count += 1
print(count)
solution()
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_10815번_숫자카드_Python3 (1) | 2023.12.06 |
---|---|
[BOJ] 백준_2108번_통계학_Python3 (0) | 2023.12.04 |
[BOJ] 백준_13305번_주유소_Python3 (0) | 2023.12.02 |
[BOJ] 백준_10448번_유레카 이론_Python3 (0) | 2023.12.01 |
[BOJ] 백준_1789번_수들의 합_Python3 (0) | 2023.11.30 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!