programmers level1 알고리즘 문제 - 정수제곱근판별하기 JavaScript, Python

function nextSqaure(n){   var result = 0;   var x = 0;   //함수를 완성하세요   for(;x*x<n;){     x++;   }   if(x*x==n){     x++;   return x*x;   }else{     return "no";   } } // 아래는 테스트로 출력해 보기 위한 코드입니다. console.log("결과 : " + nextSqaure(121)); import math def nextSqure(n):     x = math.sqrt(n)     if (int(x) == x):         return pow(x+1,2)     else:             # 함수를 완성하세요     return 'no' # 아래는 테스트로 출력해 보기 위한 코드입니다. print("결과 : {}".format(nextSqure(121)));

programmers level1 알고리즘 문제 - 짝수와 홀수 Java, JavaScript, Python

public class EvenOrOdd {     String evenOrOdd(int num) {         String result = "";       if(num%2==0){           result ="Even";         }else{           result="Odd";         }         return result;     }     public static void main(String[] args) {         String str = "1 2 3 4";         EvenOrOdd evenOrOdd = new EvenOrOdd();         //아래는 테스트로 출력해 보기 위한 코드입니다.         System.out.println("결과 : " + evenOrOdd.evenOrOdd(3));         System.out.println("결과 : " + evenOrOdd.evenOrOdd(2));     } } function evenOrOdd(num) {   var result = ''   // 함수를 완성하세요   if(num%2==0){     result = "Even";   }else{     result = "Odd";   }   r...

programmers level1 알고리즘 문제 - 평균구하기 Java, JavaScript, Python

public class GetMean {     public int getMean(int[] array) {       int hap =0;       for(int i =0;i<array.length; i++){       hap += array[i];         }       int avg = hap / array.length;               return avg;     }     public static void main(String[] args) {         int x[] = {5, 4, 3};         GetMean getMean = new GetMean();         // 아래는 테스트로 출력해 보기 위한 코드입니다.         System.out.println("평균값 : " + getMean.getMean(x));     } } function average(array){   //함수를 완성하세요   var hap = 0;   for(var i =0; i<array.length; i++){   hap += array[i];   }   return hap/array.length; } // 아래는 테스트로 출력해 보기 위한 코드입니다. var testArray = [5,3,4] console.log("평균값 : " + average(testArray)); de...

programmers level1 알고리즘 문제 - x만큼 간격이 있는 n개의 숫자 Python

def number_generator(x, n):     # 함수를 완성하세요     relist=[]     a=x     for i in range(0,n):         relist.append(x)         x=x+a     return relist # 아래는 테스트로 출력해 보기 위한 코드입니다. print(number_generator(3,5))

python2 소인수 구하는 알고리즘

#-*- coding:utf-8 -*- #소인수 : 어떤 정수를 구성하는 인수 중에서 그 수의 소수 #예) 12의 약수는 1,2,3,4,6 => 12의 약수 중 소수는 2,3, => 2x2x3 =12 => 2,2,3 #소인수 분해 : 소수를 이용하여 그 수를 만드는 곱의 형태로 표현하는 과정 #예) 12의 소운수 분해 결과 => 2x2x3 import sys N = input("숫자") if(N<=2):   sys.exit(1)  #입력받은 값이 2와 같거나 작으면 종 A=[] k=1 while(True):     k=k+1#k=2로 만들어줌 2부터 항상 나누어줌     if(N%k ==0): # 12/k 나누어 떨어지면 리스트에 넣어줌         A.append(k)         N = N/k# 실제로 나눔 몫을 넣음         if(N==1):#나눈후 몫이 1이 되면 반복문 빠져나와             break         else:             k=1 # k=1는 다시 1로 초기 for l in range(0,len(A)):     print A[l]

python2 prime number(소수) 구하는 알고리즘

소수 : 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수 두 가지 방법이 있다. 첫 번째, 2부터 특정 양의 정수 n까지로 n을 나누었을 때 약수가 자기 자신 n만 있는 경우이다. 예를 들어, 7을 2,3,4,5,6,7로 순서대로 나누어 본다. 그리고 자기 자신 7 이외에 약수가 존재 하지 않는다면 7은 소수가 된다. #-*- coding: utf-8 -*- i = input("숫자") # 숫자를 입력 받아서 i에 할당 j = 2 while(True): # 2부터 시작해서 i를 j로 나누어서 나머지가 0이 될 때까지 j를 계속 증가     if(i%j ==0):         break     j +=1 if (i==j): # i와 j가 같을 때 즉 j가 i 자기 자신과 같으면 소수다.     print i,j     print i,"는 소수임" else:     print i,j     print i,"는 소수아님" 숫자7 7 7 7 는 소수임 두 번째, 첫 번째 방법처럼 2부터 굳이 자기 자신까지 나누어 볼 필요 없다. 2부터 특정 양의 정수 n의 제곱근 까지로 n을 나누었을 때 약수가 존재 한다면, n은 소수가 아니다. 예를 들어, 양의 정수 25가 소수인지 확인하기 위해서는, 2부터 25의 제곱근인 5인 (2,3,4,5)로 25를 나누었을 때 약수가 존재 한다면 25는 소수가 아니다.  #-*- coding: utf-8 -*- import math i = input("숫자") # 숫자를 입력받아서 i에 할당 j = 2 while(True):     if(j<= math.sqrt(i)): # i가 25일 때, 2,3,4,5 까지 나누어봄         if(i%j...

python2 2! + 3! + 4! + 5! ... + 20! 구하는 알고리즘

#-*- coding:utf-8 -*- sum = 0 i = 1 F =1 while(i<20):     i +=1     F = F*i     sum +=F; print sum 2! = 2 x 1  ===> i가 2일 때 F * i = 2 * 1 3! = 3 x 2 x 1 ===> i가 3으로 증가 F * i = (2*1) * 3 = 3 * 2 * 1 4! = 4 x 3 x 2 x 1 ===> i가 4로 증가 F * i = (3*2*1) * 4 = 4 * 3 * 2 * 1 5! = 5 x 4 x 3 x 2 x 1 ===> i가 5로 증가 F * i = (4*3*2*1) * 5 = 5 * 4 * 3 * 2 * 1 . .. ... .... 20! = 20 x 19 x 18 ... 3 x 2 x 1 ===> i가 20으로 증가 F * i = (19*18*..*2*1) * 20                                                  = 20 * 19 * 18 *... * 3 * 2 * 1