본문 바로가기

Algorithm

제일 작은 수 제거하기 # Programmers 알고리즘 문제 : rm_small함수는 list타입 변수 mylist을 매개변수로 입력받습니다. mylist 에서 가장 작은 수를 제거한 리스트를 리턴하고, mylist의 원소가 1개 이하인 경우는 []를 리턴하는 함수를 완성하세요. ex) mylist가 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10, 8, 22]면 [10, 22]를 리턴 합니다.[정리]1. 위 문제는 파이썬만 지원2. 중복된 숫자에 대한 처리사항 없음3. 리스트에 저장된 순서를 변경하지 않고 가장 작은 수만 제거 [예]O : [4, 3, 1, 2] >> [4, 3, 2]X : [10, 8 , 22, 1, 0] >> [1, 8, 10, 22] ※ Environment : Python#myself1.. 더보기
피보나치 수열 문제 : 2 이상의 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환해 주세요. ex) n = 3이라면 3 번째 피보나치 수인 2를 반환[정리]이탈리아의 상인이며 수학자인 피보나치(Fibonacci ; 1170 ~ 1250)는 중세 유럽의 대수학자이다. 1170년 이탈리아 피사(Pisa)의 상업 중심지에서 태어나 '피사의 레오나르도(Leonardo)'라고 불리었다. 피보나치 수열 : 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열을 말한다.만일 을 정의한다면, 위의 관계식과 마찬가지로 , 즉 이 되어야 하므로 이 된다. 따라서 수열의 초깃값을 종종 과 로 정의하기도 한다.#참조 - 네이버 수학백과 [예]# 1과 1로 시작할 경.. 더보기
행렬 덧셈 문제 : 2개의 행렬을 입력받는 sumMatrix 함수를 완성하여 행렬 덧셈의 결과를 반환해 주세요.단 , 어떠한 행렬에도 대응하는 함수를 완성해주세요. ex] 1 x 3 행렬의 덧셈, 2 x 2 행렬의 덧셈, 4 x 1 행렬의 덧셈[정리]행렬 : 수나 식을 직사가형 모양으로 배열한 것행 : 행렬에서 가로를 행(row)열 : 행렬에서 세로를 열(column) 행렬의 덧셈 : 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과 [예] ※ Environment : Java#행렬 덧셈 알고리즘 - Programmers 참조#112345678910int[][] sumMatrix(int[][] A, int[][] B) { for(int i=0; i 더보기
최대공약수/최소공배수 문제 : 두 수를 입력받아 최대공약수/최소공배수를 구하는 gcdlcm 함수를 구현하시오. [정리]1. 공약수(greatest common divisor) : N 개의 수가 있을 때, N 개 모두를 나머지 없이(0) 나눌 수 있는 수2. 공배수(least common multiple) : N 개의 수가 있을 때, N 개 모두의 배수가 되는 수 [예]ex) 10과 20의 공약수는 1, 2, 5, 10ex) 2와 3의 공배수는 6, 12, 18, ... #최대공약수/최소공배수 알고리즘 - Programmers 참조 1234567891011121314public int[] gcdlcm(int a, int b) { int[] answer = new int[2]; answer[0] = gcd(a,b); answer.. 더보기

티스토리툴바