Coding Diary

  • 홈
  • 태그
  • 방명록

12953 1

[프로그래머스/자바] N개의 최소공배수_12953

문제 및 코드 1. 생각 // 생각 // 두 수의 최소공배수 구하는 걸 반복 2. 회고 최소공배수 구하는 함수를 만든 후 배열에 있는 수끼리 최소공배수를 구해나가면 될 것이라고 생각함. 그래서 최소공배수 구하는 함수를 먼저 구현하고자 함. 약간의 시행착오가 있었지만 반복문을 사용해서 최소공배수 구하는 함수를 만들었음. 내가 구현한 방식은 소인수분해를 이용하여 구현한 방식이고 다른 방법도 있는 것 같음. 다른 방식 중 하나는 유클리드 호제법을 활용하는 것. 유클리드 호제법에 대한 설명은 알고리즘 글 참고. 3. 기억 유클리드 호제법 재귀로 구현 public static int gcd(int num1, int num2){ // num1 > num2 라고 가정 if(num2 == 0){ return num1;..

코딩테스트 2023.07.26
이전
1
다음
더보기
프로필사진

Coding Diary

  • 분류 전체보기 (161)
    • 기록 (5)
    • 자바 (16)
    • 자료구조 (10)
    • 코딩테스트 (51)
    • 알고리즘 (27)
    • Spring (40)
      • spring (3)
      • jpa (17)
      • security (17)
      • test (3)
    • 프로젝트 (6)
      • 싹쓰리 (6)
    • SQL (2)

Tag

그래프, 정렬, 스프링시큐리티, 시큐리티, 자바개념, userDetailService, 프로그래머스, 완전탐색, 스프링데이터jpa, JPA, 자료구조, 그리디, 스프링, 스프링 시큐리티, 알고리즘, 자바, 테스트코드, 자바String, 코딩테스트, ICT인턴십,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/11   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바