분류 전체보기
-
[프로그래머스 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..