백준알고리즘 1929번: 소수 구하기 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 사용언어 : python3 이 문제를 그냥 풀었는데, 몇 번을 시도해보았지만 "시간초과"가 떴다. 초기 코드 num = list(map(int,input().split())) for a in range(num[0],num[1]+1): count =0 if a > 1: for b in range(1,a+1): if a % b ==0: a+=1 if count ==2: print(a) 시간을 줄이기 위해서 리스트를 만든 다음 리스트를 제외해 가면서 풀어 보았다. 다음 코드는 정답 코드 import math def Solution(num): if num ==1: return False for a in ran..

백준알고리즘-2581번: 소수 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 사용언어 : python3 num1 = int(input()) num2 = int(input()) Result_array=[] for a in range(num1,num2+1): count = 0 if a >1: for b in range(1,a+1): if a % b ==0: count+=1 if count == 2: Result..

백준알고리즘 1978번: 소수 찾기 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 사용언어 : python3 소수란 ? 1과 자신밖에 없는 수 예를 들면 : 7이라고 했을 때 , 7은 1과7만이 7이 될 수 있다. : 6이라고 했을 때, 6이 될수 있는 6이하의 자연수는 1,2,3,6 이렇게 있기 때문에 6은 소수가 아니다. loop = input() num = list(map(int,input().split())) Result_Count = 0 for a in range(0,len(num)): if int(num[a])>1: Count = 0 for b in range(1,int(num[a]+1)): if num[a] % b ==0: Count +=1 if Cou..

백준알고리즘 3009번: 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 사용언어 : pythton3 array_A = [] array_B = [] result = [] while(len(array_A)

백준알고리즘 4153번: 직각삼각형 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 사용언어 : python3 while(True): num= list(map(int,input().strip().split(" "))) Max_num = max(num) num.remove(Max_num) if sum(num) == 0: break elif Max_num ** 2 == num[0] **2 + num[1] **2 : print("right") else: print("wrong")

백준알고리즘 1193번: 분수찾기 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 사용언어 : python3 input1 = int(input()) loop = input1 num = 1 while loop > 0: loop -= num num += 1 total_num = ..