언어선택: 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
'개발 외의 이야기 > 프로젝트100 - 카카오(플백)' 카테고리의 다른 글
[플백] 코딩테스트 도전1일1알고리즘 도전 (24/100) - 멀리뛰기 (0) | 2020.11.19 |
---|---|
[플백] 코딩테스트 도전1일1알고리즘 도전 (23/100) - 가장 긴 팰린드롬 (0) | 2020.11.18 |
[플백] 코딩테스트 도전1일1알고리즘 도전 (21/100) - 피보나치 수 (0) | 2020.11.16 |
[플백] 코딩테스트 도전1일1알고리즘 도전 (18/100) - 직사각형 별찍기 (0) | 2020.11.13 |
[플백] 코딩테스트 도전1일1알고리즘 도전 (17/100) - 핸드폰 번호 가리기 (0) | 2020.11.13 |