Lv 2. N개의 최소공배수

2024. 4. 19. 09:59·Algorithm & Data Structures/Programers

class Solution {
    public int solution(int[] arr) {
        int answer =0;
        if(arr.length == 1) return arr[0];
        int g = gcd(arr[0], arr[1]);
        answer = (arr[0] * arr[1]) / g;
        if(arr.length > 2) {
            for(int i = 2; i < arr.length; i++) {
                g = gcd(answer, arr[i]);
                answer = (answer * arr[i]) / g;
            }
        }
        return answer;
    }
    private static int gcd(int a, int b) {
        int r = a % b;
        if(r == 0) return b;
        else return gcd(b, r);
    }
}

 

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 2. 점프와 순간이동  (0) 2024.05.22
Lv 2. 예상대진표  (0) 2024.05.22
Lv 2. 카펫  (0) 2024.04.18
Lv 2. 짝지어 제거하기  (0) 2024.04.17
Lv 2. 다음 큰 숫자  (0) 2024.04.15
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 2. 점프와 순간이동
  • Lv 2. 예상대진표
  • Lv 2. 카펫
  • Lv 2. 짝지어 제거하기
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (305) N
      • Algorithm & Data Structures (231) N
        • BOJ (90) N
        • SWEA (1)
        • Programers (136)
        • Data Structures (3)
      • DB (21)
        • SQL (15)
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Java
    스택
    투포인터
    구현
    unionfind
    Stack
    프로그래머스
    알고리즘
    경로압축
    DynamicProgramming
    dfs
    후위순회
    baekjoon
    백준
    algorithm
    백트래킹
    다익스트라
    programmers
    dp
    Union-Find
    이진탐색
    이분탐색
    Dijkstra
    유니온파인드
    위상정렬
    binarySearch
    PriorityQueue
    BFS
    전위순회
    동적계획법
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 2. N개의 최소공배수
상단으로

티스토리툴바