알고리즘

프로그래머스 lv.0 분수의 덧셈

2023. 2. 22. 23:00

문제 보기

 

나의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function solution(numer1, denom1, numer2, denom2) {
    num1 = numer1*denom2 + numer2*denom1
    num2 = denom1 * denom2
 
    let gcd = 1;
 
    for(let i=2; i<=Math.min(num1, num2); i++){
        if(num1 % i === 0 && num2 % i === 0){
            gcd = i;
        }
    }
    
    return [num1/gcd, num2/gcd];
}
Colored by Color Scripter
cs

 

다른 사람의 풀이

1
2
3
4
5
6
7
8
9
10
11
function fnGCD(a, b){
    return (a%b)? fnGCD(b, a%b) : b;
}
 
function solution(denum1, num1, denum2, num2) {
    let denum = denum1*num2 + denum2*num1;
    let num = num1 * num2;
    let gcd = fnGCD(denum, num); //최대공약수
 
    return [denum/gcd, num/gcd];
}
Colored by Color Scripter
cs

 

최대공약수를 구하는 함수를 유클리드 호제법으로 구현한 것이 인상 깊다!

'알고리즘' 카테고리의 다른 글

내 즙을 짜낸 Greatest Common Divisor of Strings  (0) 2023.03.29
그리디 알고리즘(탐욕법)  (2) 2023.03.21
프로그래머스 lv.0 컨트롤 제트  (0) 2023.03.01
프로그래머스 lv.0 인덱스 바꾸기  (0) 2023.02.27
프로그래머스 lv.0 피자 나눠 먹기(2), (3)  (0) 2023.02.24
'알고리즘' 카테고리의 다른 글
  • 그리디 알고리즘(탐욕법)
  • 프로그래머스 lv.0 컨트롤 제트
  • 프로그래머스 lv.0 인덱스 바꾸기
  • 프로그래머스 lv.0 피자 나눠 먹기(2), (3)
JeanneLee57
JeanneLee57
공부하고 기록을 남기는 개발자 Jeanne
JeanneLee57
코딩은 진리
JeanneLee57
전체
오늘
어제
  • 분류 전체보기 (116)
    • Javascript (15)
    • React (15)
    • Next.js (8)
      • Next.js 베타 문서 번역 (5)
    • 프로젝트 (34)
      • 미니 프로젝트 & 과제 (25)
      • SEB 44 pre-project (1)
      • SEB 44 main-project (8)
    • 알고리즘 (12)
    • 부트캠프 준비 (6)
    • 기술면접 (3)
    • CS (7)
    • 코드스테이츠 프론트엔드 부트캠프 (12)

블로그 메뉴

  • 홈
  • 태그

공지사항

인기 글

태그

  • 코드스테이츠
  • useEffect
  • 프론트엔드
  • RTK
  • 번역
  • 유데미
  • 프로그래머스
  • CSS
  • 부트캠프
  • 부트캠프준비
  • Next.js
  • 알고리즘
  • codestates
  • 회고
  • 구조분해할당
  • 프리코드캠프
  • react
  • HTML
  • 고차함수
  • JavaScript

최근 댓글

최근 글

hELLO · Designed By 정상우.
JeanneLee57
프로그래머스 lv.0 분수의 덧셈
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.