코딩테스트/프로그래머스(JAVA)

프로그래머스 스쿨 코딩테스트 Lv. 0 분수의 덧셈 java 문제 풀이

쏠솔랄라 2023. 4. 9. 11:07

 

 

프로그래머스 스쿨 코딩테스트 단계별로 풀어보기

Lv. 0 분수의 덧셈 문제 자바 풀이입니다

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120808
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 


 

 

문제

 

 

 

class Soution {

public int[] solution (int numer1, int denom1, int numer2, int denom2) {

int numer = numer1*denom2+numer2*denom1;

int denom = denom1*denom2;

 

for(int i = numer-1; i > 1; i--) {

if(numer%i==0 && denom%i==0) {

numer/=i;

denom/=i;

}

}

// 기약분수 만들기 -> 유클리드호제법

 

int[] arr = { numer, denom };

 

return arr;

}

}

 

=>

분수의 덧셈까지는 단순한데

기약분수 만드는 데 애를 좀 먹었습니다

 


 

 

Lv. 0 두 수의 합 https://developernew.tistory.com/127

Lv. 0 두 수의 차 https://developernew.tistory.com/128

Lv. 0 두 수의 곱 https://developernew.tistory.com/129

Lv. 0 몫 구하기 https://developernew.tistory.com/130

 

Lv .0 두 수의 나눗셈 https://developernew.tistory.com/131

Lv. 0 숫자 비교하기 https://developernew.tistory.com/132