39일차 - 알고리즘 코드카타

2024. 9. 6. 13:55·Java & Spring/코딩테스트

- 회고

81. N개의 최소공배수 : https://school.programmers.co.kr/learn/courses/30/lessons/12953

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

- 풀이 과정

class Solution {
    public int solution(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            arr[i + 1] = arr[i] * arr[i + 1] / getGcd(arr[i], arr[i + 1]);
        }
        
        return arr[arr.length -1];
    }

    public static int getGcd(int p, int q) {
        if (q == 0) return p;
        return getGcd(q, p % q);
    }
}
  1. 최소 공배수 = 두 수의 곱 / 최대 공약수
  2. 최대 공약수를 구하는 재귀함수 정의
  3. 만약 a,b,c의 최소 공배수를 구한다면 a,b에대한 최소 공배수를 구하고 그 공배수와 c의 최소공배수를 구하면 된다.
  4. for문으로 순회하며 a,b,c의 b를 a,b의 최소 공배수로 대입해주며 진행한다.

- 진행

일자 완료 번호
24.07.16 ~ 24.07.31 1~63
24.08.01 ~ 24.08.20 64~75
24.08.21 76
24.08.23 77
24.08.27 78
24.08.29 79
24.08.30 80
   
   
   
   
 

'Java & Spring > 코딩테스트' 카테고리의 다른 글

43일차 - 알고리즘 코드카타  (0) 2024.09.12
42일차 - 알고리즘 코드카타  (1) 2024.09.11
34일차 - 알고리즘 코드카타  (0) 2024.08.30
33일차 - 알고리즘 코드카타  (0) 2024.08.30
31일차 - 알고리즘 코드카타  (0) 2024.08.27
'Java & Spring/코딩테스트' 카테고리의 다른 글
  • 43일차 - 알고리즘 코드카타
  • 42일차 - 알고리즘 코드카타
  • 34일차 - 알고리즘 코드카타
  • 33일차 - 알고리즘 코드카타
DJ.Kang
DJ.Kang
백엔드 개발 기록 블로그
  • DJ.Kang
    DJ Hello World
    DJ.Kang
  • 전체
    오늘
    어제
    • 분류 전체보기
      • 이론공부
      • 시스템설계
      • Java & Spring
        • TIL
        • 트러블슈팅
        • 고도화
        • 알고리즘
        • 코딩테스트
        • Java
        • Spring
        • Thymeleaf
      • 프로젝트
        • coin-trading
        • 트러블슈팅
      • Docker
      • DB
      • AWS
      • CI-CD
      • 웹
      • git & github
      • 구인공고분석
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    java
    java 유클리드 호제법
    자료구조
    프로그래머스 java 기초트레이닝
    java enhance switch
    Java this
    java 메서드
    java기초
    프로그래머스 java 기초 트레이닝
    java 에라토스테네스의 체
    개발로드맵
    Java 생성자
    java two-pointer
    java arrays.copyofrnage()
    java 세수의합
    데이터 타입
    java 제어자
    java super
    java 멤버
    데이터 크기
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
DJ.Kang
39일차 - 알고리즘 코드카타
상단으로

티스토리툴바