알고리즘

재귀함수는 자기자신을 호출하는 함수이다.이때 자기자신을 호출하다가 무한 루프에 빠지는 경우도 있다.적어도 하나의 recursion에 빠지지 않는 경우가 있어야 한다. (base case)그외에는 recursion을 반복한다. (recursion case)모든 자료는 권

코딩테스트 연습 - 소수 찾기이 문제를 풀려면소수멱집합(부분집합)순열을 알아야 했다. 물론 다른 풀이를 보면 굳이 위 개념들을 알지 않아도 풀기도 한다. 하지만 차근차근 개념을 익혀가면서 풀고 싶었기에 해당 개념들을 탐독하면서 풀었다.결과적으로 코드는 아래와 같다.큰

1과 자기 자신으로 밖에 나누어 떨어지지 않는 1 이외의 정수.1은 소수가 아니므로 첫번 째 조건문으로 처리하며,2는 소수이므로 두번 째 조건문으로 빠르게 처리한다.for loop에선 앞선 조건문으로 처리되지 않는 3이상의 값들을 판별할 때 쓰인다.인자로 주어진 값을

특정 집합이 가질 수 있는 모든 부분집합을 멱집합이라고 한다.https://s3-us-west-2.amazonaws.com/secure.notion-static.com/944b6f9a-8615-4931-99f2-bbb899532fa9/Untitled.png멱집

집합을 순서있게 나열한 것, 중복이 있을수도 있고 없을수도 있음.순열의 모든 경우의 수는 n! 개임순열을 구하려면 특정 원소를 제외한 모든 순열을 나타낸 다음 해당 원소를 붙여서 출력하면 된다.그림으로 나타내면 아래와 같다.https://s3-us-west-2