가자공부하러!

N개의 최소공배수 (프로그래머스 Lv2) - 완료 본문

공부/알고리즘

N개의 최소공배수 (프로그래머스 Lv2) - 완료

오피스엑소더스 2019. 7. 1. 15:33

문제 링크

 

2019-07-01 시작!!

2019-07-01 끝! 4점 득!


1. 문제

2. 해결 방법

3. 내 코드

4. 참고 문서

 

1. 문제 : 





2. 해결 방법

[방법 1]

1. 각 요소를 소인수분해해서 배열에 저장한다. (인덱스 = 밑, 값 = 지수)
2. 통합 배열에 밑 별 최대 지수를 저장한다.
3. 모든 (밑^지수)를 곱한다.
  > 코드가 다소 어지러움


3. 내 코드 : 

github 소스코드 링크

수행결과 : 성공!







 

4. 참고 문서 :

 

문제 개편으로 모범답안 없음.

 


 

 

 

맨 위로

Comments