Warm Developer

소수란? 1보다 큰 자연수 중에 약수가 1과 자기자신뿐인 수를 말하며 즉 양의 약수를 두 개만 가지는 자연수이다. ex) 2, 3, 5, 7, 11 ,, 1. 알고리즘 코드 구현 def isPrime(num): for i in range(2, num): if num % i == 0 : return False return True 2. math 내장함수를 사용하여 구현 # math 내장함수 사용 import math def isPrime2(num): for i in range(2, math.floor(math.sqrt(num))+1): if num % i == 0 : return False return True Q. 1보다 크고 100보다 작은 소수는 모두 몇 개 있는가? A. 25 개 ( 위의 사용자 함..

약수(Common Divisor)란? 나누었을 때 나머지가 0인 수 -> n % d == 0 최대공약수(Greatest Common Divisor)란? 두 개 이상의 자연수(또는 정수)가 가지는 공통의 약수 중 최댓값 Q1. 공책 20개, 연필 12개를 학생들에게 똑같이 나누어 주는데 최대 몇 명의 학생들에게 나누어줄 수 있는가? A. 4명 1. math 내장함수 사용 import math print(math.gcd(20,12)) 2. 유클리드 호제법 사용 # 1. 최대 공약수 구하기 note = 20 pen = 12 # 유클리드 호제법 사용 while note: pen, note = note, pen % note print(pen) 유클리드 호제법이란? 최대공약수를 구하는 알고리즘으로, 유클리드에 의해..

문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21..

문제 설명 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 조건 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. Kim은 반드시 seoul 안에 포함되어 있습니다. 입출력 예 seoul return ["Jane","Kim"] "김서방은 1에 있다" Solution index( ) : S.index(sub[, start[, end]]) -> int >>> a = "abcdefghiz" >>> a.index('z') 9 >>> a = [ 10..

문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 1 2 3 4라면 1 4를 리턴하고, -1 -2 -3 -4라면 -4 -1을 리턴하면 됩니다. 제한 조건 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 S return "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" "-1 -1" "-1 -1" Solution 1. map( ) : map(func, *iterables) --> map object >>> list( map( lambda a : a*10 , [1, 2, 3, 4] ) ) [10, 20, ..

문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3 12 Solution max( ), min( ) 함수 사용 def solution(a, b): answer = 0 for i in range(min(a,b),max(a,b)+1) : answer += i return answer other So..