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