[프로그래머스]소수개수구하기-Python3
·
코딩테스트/프로그래머스
{{풀이}} def solution(n): i = 0; result = 0 for x in range(1,n+1): for y in range(1,x+1): if x%y==0: i += 1 # 약수의 개수 구하기 if i == 2: result += 1 #약수의 개수가 2개일 때 = 소수일 때 i=0 return result *시간 초과...ㅜ
[프로그래머스]약수의합-Python3
·
코딩테스트/프로그래머스
{{문제설명}} 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. ※제한사항※ n은 0 이상 3000이하인 정수입니다. 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. {{풀이}} def solution(n): return sum(list(filter(lambda x:n % x == 0, range(1,n+1))))
[프로그래머스]소수찾기-Python3
·
코딩테스트/프로그래머스
{{문제}} 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) ※제한 조건※ n은 2이상 1000000이하의 자연수입니다. {{풀이}} def solution(n): l = list(filter(lambda x: x%2!=0, range(1, n+1))) #짝수 거르기 cnt = 0 result = 0 for j in l: for i in range(1, n+1): if j%i == 0: cnt +=1 #print(j,'-',cnt) [1,n] 각각의 홀수가 갖는 약수의 개수 if cnt == 2: result += 1 cnt = 0 return result+1 #짝수 ..
[프로그래머스]문자열다루기기본-Python3
·
코딩테스트/프로그래머스
{{문제설명}} 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. ※제한 사항※ s는 길이 1 이상, 길이 8 이하인 문자열입니다. {{풀이}} def solution(s): return s.isdigit() and (len(s) == 4 or len(s) == 6)
[프로그래머스]최대공약수와최대공배수-Python3
·
코딩테스트/프로그래머스
{{문제}} 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. {{풀이}} def solution(n, m): answer = [] l = [] #최대 공약수 구하기 if n>m: for i in range(1,m+1): if n%i == 0 and m%i == 0: answer.append(i) else: for i in range(1,n+1): if n%i == 0 and m%i == 0: answer.append(i) l.append(max(a..
[프로그래머스]짝수와홀수-Python3
·
코딩테스트/프로그래머스
{{문제설명}} 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. ※제한 조건※ num은 int 범위의 정수입니다. 0은 짝수입니다. {{풀이}} def solution(num): return "Odd" if abs(num)%2 != 0 else "Even"