언어선택: JAVA, C#, C++,GO,JS,Kotlin, Python2, Python3, Ruby, Scala, Swift

 

[링크]

programmers.co.kr/learn/courses/30/lessons/12953

 

코딩테스트 연습 - N개의 최소공배수

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

<1차 - 22일차에 풀이시 적용했던 방법>

약수의 목록을 만들어서 뭔가 해보고 싶었습니다.

 

하지만 매번 반복해서 두 수의 최소공배수를 구해도 모든 수 N개의 최소공배수가 될 수 있도록 반복해서 두 수의 공배수를 구해가는 방식으로 작업을 해 봤습니다.

 

<채점 전 실행>

 

 

<실행 결과 - 채점 - 70%>

아직 일부 케이스에서 통과를 하지 못했습니다.

 

 

코드는 우선 별도로 첨부해둡니다.

code.txt
0.00MB

+ Recent posts