평생공부하는사람

  • 홈
  • 태그
  • 방명록

N개의 최소공배수 1

[프로그래머스] 연습문제 N개의 최소공배수 with Swift

안녕하세요! 오늘은 N개의 최소공배수 문제를 풀어보았습니다! 참... 문제가 이상하다고 많이 느낀 문제였는데요! 풀고나서도 찝찝하네요! 우선 같이 풀어보시죠! N개의 최소공배수 각자 다 소수로 나눠서 그 갯수로 문제를 풀었다가 연습문제만 맞고 테스트 코드에서 틀려버려서 풀이 방법을 바꾸었습니다. 두개씩 최소공배수를 구하고 그 수로 다음수와 또 최소공배수를 구하는 방식으로 문제를 풀었습니다! 그러기 위해서는 최대공약수를 구하고 두수를 곱한다음 최대공약수로 나누면 서로의 최소 공배수가 구해지는 방법을 이용하였습니다! 이렇게 두개씩 최대공약수를 구해 마지막 배열에 저장하고 반환하면 문제가 해결됩니다! func solution(_ arr:[Int]) -> Int { var resultArr = arr var r..

Algorithm Problem Solving/Programmers 2021.12.08
이전
1
다음
더보기
프로필사진

평생공부하는사람

영상처리 프로그래밍, 알고리즘, iOS 프로그래밍등 다양한 프로그래밍 관련주제로 매일 매일 공부하는 블로그입니다!

  • 분류 전체보기 (68)
    • 수학 및 공학 (0)
      • Probabilities and Statistic.. (0)
      • Digital Signal Processing (0)
      • Image Signal Processing (0)
    • Skill Sets (7)
      • C (0)
      • C++ (1)
      • Python (0)
      • Swift (6)
    • Computer Science (1)
      • Operating System (1)
      • Computer Architecture (0)
      • Design Pattern (0)
    • Computing Skills (4)
      • Data Structure (3)
      • Algorithm (1)
      • GPU programming (0)
      • Artificial Intelligence (0)
    • Algorithm Problem Solving (54)
      • Programmers (54)
    • Paper Reviews (0)
    • Projects (0)
    • 일상 (0)

Tag

순열, 프로그래머스, sorted, 정렬, 문자열, BFS, Sort, swift, 재귀, 자료구조, 레벨2, 알고리즘, 재귀함수, 레벨1, 구현, C, 2레벨, 완전탐색, dfs, C++,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바