Python56 백준 9613번 Python https://www.acmicpc.net/problem/9613 import sysimport mathn=int(input())#첫째 줄에 테스트 케이스의 개수for i in range(n): #테스트 케이스 수만큼 반복복 arr=list(map(int, sys.stdin.readline().split())) #입력받은 수를 int형으로 split하여 arr list 안에 넣어줌줌 total=0 # 합계값 초기화화 for j in range(1,len(arr)): #배열의 1번째 index부터 반복복 for k in range(j+1,len(arr)): # j index에 해당하는 수와 j + 1 를 index로 하여 k에 넣어주기기 total+=mat.. 2025. 3. 17. 백준 9613 Python 9613번: GCD 합import sysimport mathn = int(input()) #첫째줄에 테스트 케이스 힙력for i in range(n): #테스트 개수 만큼 반복 arr=list(map(int, sys.stdin.readline().split())) #한줄씩 분리 total=0 for j in range(1,len(arr)): #1번째 index부터 시작 for k in range(j+1,len(arr)): # j+1 index부터 시작 total+=math.gcd(arr[j],arr[k]) #math.gcd 최대공약수를 구하는 함수 print(total)[python] 파이썬 최대공약수, 최소공배수 함수 (gcd, lcm) [pytho.. 2025. 1. 30. 백준 6588번 Python import sysnumber = [True] * 1000001 #1000001개의 요소를 가진 리스트 number를 생성하고, 모든 요소를 True로 초기화합니다. # 소수 listfor i in range(2, int(len(number) ** 0.5) + 1): # 에라토스테네스의 체 알고리즘 if number[i]: for j in range(2 * i, 1000001, i): #2의 배수를 증가시켜 for문 number[j] = False #2의 배수는 소수가 아니므로 false로 변경while 1: n = int(sys.stdin.readline()) #수입력 if n == 0: break for i in range(n - 3.. 2024. 10. 15. 백준 1929번 Python m,n=map(int,input().split())for i in range(m,n+1): if i==1:#1은 소수가 아니므로 제외 continue for j in range(2,int(i**0.5)+1): #해당수의 제곱근을 구함 if i%j==0: #약수가 존재하므로 소수가 아님 break #더이상 검사할 필요가 없으므로 멈춤 else: print(i)해당수의 제곱근을 구해서 2부터 제곱근까지 전부 나눈다 나눠서 나머지가 0이면 약수가 존재한다는 뜻이므로 소수가 아니다 2024. 10. 8. 이전 1 2 3 4 ··· 14 다음