이제 적어보자

  • 홈
  • 태그
  • 방명록

2025/06/18 1

알고리즘프로그래머스 문제(JAVA) / 분수의 덧셈 / 유클리드 호제법

[문제]첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. [해석]1. 유클리드 호제법 사용해서 최대공약수 구하기.(재귀함수)2. 통분 실행.3. 최종 분수에서 구한 최대공약수 적용하기. (통분한 분자, 분모에 최대공약수로 나누면 바로 기약분수가 된다.) class Solution { public int gcd(int denom1, int denom2) { if (denom1 % denom2 == 0) return denom2..

알고리즘 2025.06.18
이전
1
다음
더보기
프로필사진

이제 적어보자

아무때나 글올리기

  • 분류 전체보기 (22)
    • 소프트웨어 마에스트로 (1)
    • JAVA (8)
    • 알고리즘 (6)
    • 우테코 (6)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바