GCD <Programmers> Lv2 유클리드 호제법, GCD, LCM_멀쩡한 사각형 c++ (12 x 8)의 사각형에서 잘려나간 도형들은 모양을 반복하고 있는데 이 모양이 몇 번 반복되었는지 확인해본다 잘려나가는 도형이 외접하는 사각형 (3 X 2)의 사각형이 총 4번 반복됨을 알 수 있다 이는 12와 8의 최대공약수 4로 각 값을 나누면 3,2 가 된다는 사실을 알 수 있다. 그리고 외접하는 사각형에서 실제로 잘려나간 사각형은 w*h-1 개 이다 여기서 최대공약수를 구하기 위해 ... programmersGCDLCMalgorithmGCD 최대공약수, 최소공배수 ArithmeticException 예외적인 산술 조건이 발생할때 java.lang.ArithmeticException: / by zero 정수 0으로 나누었을 때 나타나는 에러 m%n에서 에러가 난 것 같아서 따로 변수를 선언해주자 성공! 수정 후... 유클리드 호제법ArithmeticExceptionlevel1프로그래머스GCDArithmeticException 알고리즘 01 재귀함수 기본 | 팩토리얼, 거듭제곱, 피보나치, GCD(최대공약수), 이진탐색) 외 | JS 재귀함수: 무한루프 재귀함수: 무한루프 개선 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 함 recursion을 반복하다보면 결국 base case로 수렴해야 함 1~n 까지의 합 구하기 팩토리얼(Factorial: n!) n! = n*(n-1)! (n>0) num^n = n * n^n-1 (n > 0) f(n) = f(n-1) + f(n-2) (n>1) 최대공약수 개선 문... 최대값거듭제곱이진탐색binary_searchGCD팩토리얼배열의합이진수피보나치최대공약수재귀함수순차탐색GCD [프로그래머스] LV.4 숫자 블록 (JS) 구간을 나타내는 두 수 begin, end 가 매개변수로 주어 질 때, 그 구간에 깔려 있는 블록의 숫자 배열(리스트)을 return하는 solution 함수를 완성해 주세요. end - begin 의 값은 항상 10,000을 넘지 않습니다. 문제에서 요구하는 블록의 숫자 값이, 해당 블록에서 1과 자기자신을 제외한 최대공약수라는 점을 캐치하면 쉽게 풀 수 있다. 즉 문제에서 요구하고 있는 ... 알고리즘GCDLv.4프로그래머스GCD
<Programmers> Lv2 유클리드 호제법, GCD, LCM_멀쩡한 사각형 c++ (12 x 8)의 사각형에서 잘려나간 도형들은 모양을 반복하고 있는데 이 모양이 몇 번 반복되었는지 확인해본다 잘려나가는 도형이 외접하는 사각형 (3 X 2)의 사각형이 총 4번 반복됨을 알 수 있다 이는 12와 8의 최대공약수 4로 각 값을 나누면 3,2 가 된다는 사실을 알 수 있다. 그리고 외접하는 사각형에서 실제로 잘려나간 사각형은 w*h-1 개 이다 여기서 최대공약수를 구하기 위해 ... programmersGCDLCMalgorithmGCD 최대공약수, 최소공배수 ArithmeticException 예외적인 산술 조건이 발생할때 java.lang.ArithmeticException: / by zero 정수 0으로 나누었을 때 나타나는 에러 m%n에서 에러가 난 것 같아서 따로 변수를 선언해주자 성공! 수정 후... 유클리드 호제법ArithmeticExceptionlevel1프로그래머스GCDArithmeticException 알고리즘 01 재귀함수 기본 | 팩토리얼, 거듭제곱, 피보나치, GCD(최대공약수), 이진탐색) 외 | JS 재귀함수: 무한루프 재귀함수: 무한루프 개선 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 함 recursion을 반복하다보면 결국 base case로 수렴해야 함 1~n 까지의 합 구하기 팩토리얼(Factorial: n!) n! = n*(n-1)! (n>0) num^n = n * n^n-1 (n > 0) f(n) = f(n-1) + f(n-2) (n>1) 최대공약수 개선 문... 최대값거듭제곱이진탐색binary_searchGCD팩토리얼배열의합이진수피보나치최대공약수재귀함수순차탐색GCD [프로그래머스] LV.4 숫자 블록 (JS) 구간을 나타내는 두 수 begin, end 가 매개변수로 주어 질 때, 그 구간에 깔려 있는 블록의 숫자 배열(리스트)을 return하는 solution 함수를 완성해 주세요. end - begin 의 값은 항상 10,000을 넘지 않습니다. 문제에서 요구하는 블록의 숫자 값이, 해당 블록에서 1과 자기자신을 제외한 최대공약수라는 점을 캐치하면 쉽게 풀 수 있다. 즉 문제에서 요구하고 있는 ... 알고리즘GCDLv.4프로그래머스GCD