TIL 18일차 (N개의 최소공배수 - Kotlin | 키오스크 Lv1 ~ Lv3 구현)
코드카타 N개의 최소공배수 문제 주어진 배열의 모든 요소에 대한 최소공배수를 계산하는 문제 풀이class Solution { fun solution(arr: IntArray): Int { fun gcd(a: Int, b: Int): Int { val r = a % b if (r == 0) return b else return gcd(b, r) } fun lcd(a: Int, b: Int): Int { return a * b / gcd(a, b) } var res = arr[0] for (i in arr) { res = lcd(..
내일배움캠프/Android 국비지원
2024. 6. 13. 09:20