티스토리 뷰
반응형
https://school.programmers.co.kr/learn/courses/30/lessons/120808
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.
제한사항
- 0 <numer1, denom1, numer2, denom2 < 1,000
입출력 예
numer1 | denom1 | numer2 | denom2 | result |
1 | 2 | 3 | 4 | [5, 4] |
9 | 2 | 1 | 3 | [29, 6] |
풀이
class Solution {
fun solution(denum1: Int, num1: Int, denum2: Int, num2: Int): IntArray {
val denum3 = (num1 * denum2) + (num2 * denum1)
val num3 = num1 * num2
var min = 1 // 최소 공배수
for (i in min..denum3) {
if (denum3 % i == 0 && num3 % i == 0) {
min = i
}
}
val answer: IntArray = intArrayOf(denum3 / min, num3 / min)
return answer
}
}
반응형
'Algorithm > programmers_lv0' 카테고리의 다른 글
프로그래머스 lv0 구슬을 나누는 경우의 수 (Kotlin) (0) | 2023.05.14 |
---|---|
프로그래머스 lv0 잘라서 배열로 저장하기 (Kotlin) (0) | 2023.05.12 |
프로그래머스 lv0 문자열 계산하기 (Kotlin) (0) | 2023.05.11 |
프로그래머스 lv0 외계어 사전 (Kotlin) (0) | 2023.05.09 |
프로그래머스 lv0 캐릭터의 좌표 (Kotlin) (0) | 2023.05.08 |
댓글