전체 글
-
[프로그래머스 1단계] 알고리즘 4. 가장 작은 수 제거하기24년 11월 이전/레거시-알고리즘(3) 2018. 2. 13. 00:17
문제 출처는 프로그래머스 알고리즘 연습 에서 볼 수 있습니다!(https://programmers.co.kr/learn/challenges) 알고리즘 4. 가장 작은 수 제거하기. 주어진 리스트에서 가장 작은수를 제거하시오 def rm_small(mylist): # 함수를 완성하세요 return '' # 아래는 테스트로 출력해 보기 위한 코드입니다.my_list = [4, 3, 2, 1]print("결과 {} ".format(rm_small(my_list))) 풀이 : 이번에는 파이썬을 이용하여 이 문제를 풀어보자. 사실 이 문제의 답은 쉽다. 순서는 다음과 같다. 1. 가장 작은 수를 찾는다.2. 가장 작은 수와 같은 수는 모두 제거한다. 그렇다면 코드는 이렇게 작성할 수 있을 것이다. def rm_s..
-
[프로그래머스 1단계] 알고리즘 3. 피보나츠 수열24년 11월 이전/레거시-알고리즘(3) 2018. 2. 12. 23:59
문제 출처는 프로그래머스 알고리즘 연습 에서 볼 수 있습니다!(https://programmers.co.kr/learn/challenges) 알고리즘 3. 피보나츠 수열을 작성하시오 #includeusing namespace std; long long fibonacci(int n){return 0;} int main(){int testCase = 10;long long testAnswer = fibonacci(testCase); cout
-
[프로그래머스 1단계] 알고리즘 2. 최대값과 최소값24년 11월 이전/레거시-알고리즘(3) 2018. 2. 12. 23:41
문제 출처는 프로그래머스 알고리즘 연습 에서 볼 수 있습니다!(https://programmers.co.kr/learn/challenges) 알고리즘 2. 최대값과 최소값 구하기. 입력값은 "숫자(공백)숫자(공백)... 숫자" 이런 형식의 문자열이다. 이 문자열에서 최대값과 최소값을 찾아 "최소값(공백)최대값" 형식의 문자열을 반환하는 함수를 만드시오. public class GetMinMaxString { public String getMinMaxString(String str) { return ""; } public static void main(String[] args) { String str = "1 2 3 4"; GetMinMaxString minMax = new GetMinMaxString()..
-
[프로그래머스 1단계] 알고리즘 1. 최대공약수 최소공배수 구하기24년 11월 이전/레거시-알고리즘(3) 2018. 2. 5. 12:14
문제 출처는 프로그래머스 알고리즘 연습 에서 볼 수 있습니다!(https://programmers.co.kr/learn/challenges) 알고리즘 1. 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환해주는 gcdlcm 함수를 완성해 보세요 풀이 : 최대공약수(gcd) = 유클리드 알고리즘으로 풀어라최소공배수(lcm) = gcd * (a / gcd) * (b / gcd) = (a * b) / gcd 최대공약수를 구하는 코드는 반복문으로 다음과 같이 작성할 수 있다. int gcd(int a, int b){ int gcd_value = (a = 1){ //이 값이 1이 될때까지//만약 a와 b랑 둘 다 나누어 떨어지면//최대공약수 반환if ((a % gcd_value == 0) && (b % g..