본문 바로가기 메뉴 바로가기

돌고 돌아 기본

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

돌고 돌아 기본

검색하기 폼
  • 분류 전체보기 (153)
    • 언어 (14)
      • Java (9)
      • Kotlin (3)
      • Golang (2)
    • 프레임워크 (6)
      • Spring (2)
      • JPA (4)
    • 클라우드 (2)
      • k8s (2)
      • aws (0)
    • 컴퓨터이론 (1)
      • 운영체제 (1)
    • 기타 (4)
      • 수상내역 (3)
      • Web (1)
    • 코딩테스트 (118)
      • 알고리즘 (104)
      • SQL (10)
      • 코드 스니펫 (4)
    • 회고 (6)
      • 취업준비 (5)
      • 잡담 (1)
    • 개발서적 (2)
      • 이펙티브 코틀린 (1)
      • 코딩 인터뷰 (1)
  • 방명록

최소공배수 (1)
[알고리즘]프로그래머스 12953번 - N개의 최소공배수

프로그래머스 12953번 - N개의 최소공배수 요구사항 1. n개의 수들의 최소공배수를 반환하라. 요구사항 분석 및 풀이과정 1. n개의 수들의 최소공배수는 수 2개씩 최소공배수를 구한 결과와 나머지 n-2개의 수, 총 n-1개 수들의 최소 공배수를 구하면 된다. [2, 3, 4]의 최소공배수는 2와 3의 최소공배수인 6과 4의 최소공배수인 24다. 최대공약수는 BigInteger.gcd 메서드를 사용할 수 있고, 최소공배수는 구한 최대공약수를 통해서 구할 수 있습니다. 소스코드 작성 import java.math.BigInteger; class Solution { private int gcd(int a, int b) { return BigInteger.valueOf(a).gcd(BigInteger.va..

코딩테스트/알고리즘 2022. 1. 15. 21:15
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Github
TAG
  • 회고
  • set
  • 우선순위큐
  • 연결리스트
  • BFS
  • dfs
  • 쓰레드
  • 스택
  • 비트연산
  • 구현
  • TDD
  • 문자열
  • dsu
  • k8s
  • 오늘의집
  • 알고리즘
  • 카카오
  • 탐욕법
  • dp
  • 해쉬
  • Java
  • sql
  • 코드 스니펫
  • kotlin
  • 프로그래머스
  • 스트림
  • JPA
  • 정렬
  • Uber
  • 코딩인터뷰
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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