배움의 기록

  • Github
  • Category

최대공약수 1

[TIL] 최대공약수(GCD)와 최소공배수(LCM) 효율적으로 구하기 (JAVA)

오늘의 데일리 루틴 문제는 '최대공약수와 최소공배수'이다.https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 내가 아는 최대공약수, 최소공배수 구하는 방식을 적용해서 풀어보았는데, 아무리 생각해도 좀 유치한가 싶기도하고, 분명 이것보다 더 효율적인 방법이 있을텐데..하는 찝찝한 마음을 떨쳐버릴 수가 없어서 정보를 찾아보았다. 아래는 내가 초기에 작성한 코드이다.초등학생이 최소공배수, 최대공약수 구하듯이 한땀한땀 정성스럽게 비교해가며 구한다.최소공배수는 브루트 포스를 사용했는데, 수를 하나씩 넣어..

TIL/JAVA 2024.11.08
이전
1
다음
더보기
프로필사진

배움의 기록

  • 분류 전체보기 (51)
    • Dev (2)
      • JPA (1)
    • TIL (27)
      • JAVA (13)
      • Spring (3)
      • 네트워크 (2)
      • git & gitHub (1)
      • DB (4)
      • 데일리 기록 (2)
    • 프로그래밍 (14)
      • JS 프로그래밍 (2)
      • C 프로그래밍 (1)
      • JAVA 프로그래밍 (11)
    • 프로젝트 (1)
      • 뉴스피드 프로젝트(협업) (1)
      • 팀 소개 웹 페이지 만들기(협업) (1)
      • 계산기 만들기(개인) (1)
      • 키오스크 만들기(개인) (1)
      • 일정 관리 앱 만들기(개인) (2)
    • 기타 (0)

Tag

다중 구현, 다형적 참조, 단일 상속, 인스턴스, 추상 클래스, uniqueConstraints, 익명 클래스, 다형적 참조의 한계, 집계 함수, 최소공배수, Limit, 그리디, jpa, @uniqueconstraints, java, 백준, 오블완, 최대공약수, pagination, 티스토리챌린지,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바