728x90 알고리즘53 [프로그래머스] N개의 최소공배수 프로그래머스 2단계 N개의 최소공배수 https://programmers.co.kr/learn/challenges 문제 설명 풀이 class Solution { public int solution(int[] arr) { int answer = 0; int num = arr[0]; int big, small, saveNum; for (int i=1; i arr[i]) { big = num; small = arr[i]; } else { big = arr[i]; small = num; } saveNum = gcd(big, small); num = big*small/saveNum; } return num; } public int gcd(int a,int b) { if (a % b == 0) { return b;.. 2022. 6. 6. [프로그래머스] JadenCase 문자열 만들기 프로그래머스 2단계 JadenCase 문자열 만들기 https://programmers.co.kr/learn/challenges 문제 설명 풀이 import java.util.*; class Solution { public String solution(String s) { String answer = ""; String st[] = s.split(""); boolean isFirst = true; for (int i=0; i 2022. 6. 6. [프로그래머스] 피보나치 수 프로그래머스 2단계 피보나치 수 https://programmers.co.kr/learn/challenges 문제 설명 풀이 class Solution { public int solution(int n) { int answer = iterativeFibonacci(n); return answer; } public static int iterativeFibonacci(int n) { int[] fibonacciItems = new int[n + 1]; fibonacciItems[0] = 0; if (n > 1) { fibonacciItems[1] = 1; for (int i = 2; i 2022. 6. 6. [프로그래머스] 최솟값 만들기 프로그래머스 2단계 최솟값 만들기 https://programmers.co.kr/learn/challenges 문제 설명 풀이 import java.util.*; class Solution { public int solution(int A[], int B[]) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for (int i = 0; i < A.length; i++) { answer += A[i] * B[B.length-1-i]; } return answer; } } 2022. 6. 6. 이전 1 2 3 4 ··· 14 다음 728x90
