본문 바로가기

100세까지 코딩

검색하기
100세까지 코딩
프로필사진 100세까지 코딩

  • 분류 전체보기 (135)
    • 프론트엔드 (7)
    • 백엔드 (7)
      • 스프링 입문 (7)
    • 코딩테스트 (88)
      • 자바 (46)
      • 파이썬 (39)
    • JAVA (15)
    • CS (13)
      • 컴퓨터 구조 (9)
      • 운영체제 (4)
    • GitHub (4)
Guestbook
Recent Posts
Recent Comments
«   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
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • 관리

목록최대 공약수 (1)

100세까지 코딩

[프로그래머스] Lv0.분수의 덧셈

문제 설명 풀기 전 생각 특정 조건 나누지 말고 일반 분수의 합처럼 분모끼리 곱하고 (분모 1 * 분자 2 + 분모 2 * 분자 1) 더하기 1학년때 배운 유클리드 호제법 알고리즘을 써서 최대공약수 구하기 (분자 / 분모)를 기약 분수로 나타내기 위해 최대공약수로 나누기 class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { int[] answer = new int[2]; int answerdenom = denom1 * denom2; // 분모끼리 곱하기 (d1 * d2) int answernumer = denom1 * numer2 + denom2 * numer1; // 분자끼리 더하기 (d1 * n2..

코딩테스트/자바 2023. 8. 13. 02:54
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바