백준알고리즘-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 = ..
백준알고리즘 2775번: 부녀회장이 될테야 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 사용언어 : python3 input1 = int(input())..