자료구조/알고리즘

집합은 특정 조건에 맞는 원소들의 모임이다. 자바에서는 Set을 집합이라고 할 수 있다.

어떤 사건에서 일어날 수 있는 경우의 가짓수

1에서 n까지 모든 자연수의 곱(n!)n! = n(n - 1)(n - 2)(n - 3) .... 1순서를 정해서 나열서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서O, 중복X)예1) 5명을 3줄로 세우는 방법예2) 서로 다른 4명 중 반장, 부반장을 뽑는 방법n

서로 다른 n개 중에서 r개를 선택하는 경우의 수(순서X, 중복X)예) 서로 다른 4명 중 주번 2명을 뽑는 방법 nCr = n! / (n - r)! r! = nPr / r!서로 다른 n개 중에서 r개를 선택하는 경우의 수(순서X, 중복O)예) 후보 2명, 유권자 3명

어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식예) 피보나치 수열어떤 함수가 자신을 다시 호출하여 작업을 수행하는 방식종료 조건이 반드시 있어야 한다. 없는 경우 무한루프에 빠질 수 있다.

같은 수를 두번 곱함거듭 제곱: 같은 수를 거듭하여 곱함a를 제곱하여 b가 될 때 a를 b의 제곱근이라고 함2의 3승 = 2 2 2√4 = √(2^2 )=2a의 x승 -> a: 밑, x: 지수a가 b가 되기 위해 제곱해야 하는 수log2^4 = 2log10^1000

대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미한다. 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터의 특성에 따라 체계적으로 데이터를 구조화 해야한다.어떤 데이터 구조를 사용하느냐에 따라 코드의 효율이 달라진다.

배열(Array) 배열은 `많은 수의 데이터`를 다룰 때 사용하는 자료구조이다. `동일한 데이터 타입`을 순서에 따라 관리하는 자료구조이다. 정해진 크기가 있다. 각 데이터를 인덱스와 1:1 대응하도록 구성된다. 데이터가 메모리 상에 `연속적`으로 저장된다. 요소의 추

ArrayList는 자바의 컬렉션 프레임워크의 일부로 List 인터페이스를 상속받은 클래스 중 하나이다.ArrayList는 한번 생성하면 크기가 고정되는 배열과 다르게 부족한 공간을 자동으로 조정해주는 선형리스트 이다.배열은 데이터를 추가, 삭제 시 반복문으로 인덱스를

특정 조건에 맞는 원소들의 모임자바에서는 Set을 집합이라고 할 수 있다.Set은 중복을 허용하지 않는다.HashSet은 Set 인터페이스의 구현 클래스이다.Set은 객체를 중복해서 저장할 수 없고 하나의 Null 값만 저장할 수 있다.Set 인터페이스를 구현한 클래스