나만의 개발블로그

  • 홈
  • 태그

분수 합 1

[백준, 자바, 1735번] 분수 합

풀이해당 문제에선 고민이 되었던 것은분자가 분모보다 값이 큰 것까지 고려해야할 까? 였는데우선 거기까지는 생각하지 말고 해결해보자는 마음으로 해결했음.우선 분모의 최대공약수를 찾고 그에 따라각 분수의 분자를 곱해준 뒤,합한 분수의 분자와 분모에 대한 GCD를 계속 구하면서1이 나올때까지 반복하여 기약분수로 만들어주면서 해결. import java.util.Scanner;public class _1735 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a1 = sc.nextInt(); int a2 = sc.nextInt(); int b1 = sc.ne..

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

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

티스토리챌린지, 프로그래머스, mysql, 자바, react, SQL, 파이썬, 백준, Firebase, Flutter, SWEA, 알고리즘, springboot, 정보처리기사, 금융dt, docker, 오블완, 플러터, 소프트웨어 구축, Container,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바