코딩테스트 개념

프로그래머스 Lv.2 피보나치 수를 풀때 필요했던 개념입니다.(a+b) % c = (a%c + b%c) % c예를 들면(2+1)% 3 = (2%3 + 1%3) %3 = 0

약수를 구하는법1부터 구하는 수까지 전부 나머지를 구해보는 방식 시간복잡도 : O(N)num/2이상의 수는 약수에서 나오지 않기때문에 사용할 수 있는 방식시간복잡도 : O(N)🔆시간복잡도 : O(sqrt(N))i\*i === num 이라는 뜻은 제곱수라는 뜻. 따라서

for문을 이용하는 방법, 재귀를 이용하는 방법

뉴턴-랩슨 방법은 위의 사진과 같이 한 임의의 점에서 접선을 구하고 그 접선의 절편들을 관찰하면 점점 구하려는 값과 근사합니다. 우리는 제곱근을 구하고싶은것인데 f(x) = x^2-11을 한다면 x는 sqrt(11)일 것이다. 따라서, f(x) = x^2 -k를 한다

자연수 n을 연속한 자연수들로 표현 하는 방법1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 = 1515 = 15자연수 n의 홀수 약수의 개수와 같다. 15의 약수 = 1,3,5,1519의 약수 = 1,199+10 = 1919 = 19

N개의 양의 정수가 있고 정수를 몇개 골라 그 합을 W로 만들 수 있는지 궁금하다면 비트 연산을 통해 구할 수 있다. N = 3, -> 1,2,3 , W = 5 일 때배열에서 만들 수 있는 조합은 2\*\*3으로 총 8개 이다. 2진법으로 표현하면 000, 001, 0

1~N 사이의 숫자중 소수를 구하는 문제가 있습니다.이때 아래의 방법을 통해 O(N)으로 구할 수 있습니다.하지만 N이 커지면 커질수록 시간이 오래걸립니다.그렇기 때문에 에라토스테네스의 체 방법으로 소수를 구하면 빠릅니다.이 방법의 핵심은 n의 배수는 무조건 소수가 될