loading
본문 바로가기

Knowledge23

[ DATA STRUCTURE ] 자료구조 [ DATA STRUCTURE ] 자료구조 📚 Table of Contents 자료 구조 ( data structure )란 무엇인가? 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 즉, 문제 해결이 쉽도록, 데이터에 손쉬운 접근, 변경, 처리가 가능하게 데이터를 저장, 표현하는 방법을 의미한다. - 구조화된 데이터에 특정한 연산들을 용이하게 할 수 있는 구조 알고리즘 적용 시, 효과적으로 처리 가능하도록 만들어진, 특화된 데이터 체제 / 형태 의미한다. - 배열, 연결 리스트, 스택, 큐, 트리, 그래프 등 자료 및 그 처리를 함께 고려하는 데이터 형식이다. - 즉, 자료와 그 작동을 함께 고려한다. - 컴퓨터에 효과적을 표현, 저장, 처리하는 기술 - 자.. 2023. 11. 29.
[ ALGORITHM ] 알고리즘 복잡도 ( Complexity ) [ ALGORITHM ] 알고리즘 복잡도 ( Complexity ) 📚 Table of Contents 알고리즘의 효율성 / 성능 알고리즘 효율성은, 계산에 필요한 자원 소요량이 적을수록 좋다. - 시간과 공간 측면에서 적게 소요되는 것이 효율적이고 좋은 알고리즘 이다. 복잡도 ( Complexity ) 알고리즘 성능을 나타내는 척도이다. 시간 복잡도 ( Time Complexity ) 주로, 수행 시간 관점에서, 알고리즘이 사용 한 기본 연산의 수를 의미한다. 상수 시간 알고리즘 ( constant time algorithm ) O(c) 또는 O(1) 입력 크기(개수)에 관계없이, 항상 일정한 수행 속도를 갖는다. 가장 효율 적이다. 📒예시 배열에 있는 항목을 인덱스를 사용하여 접근할 때 집합 내 요소.. 2023. 11. 29.
[ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) with java [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) with java 📚 Table of Contents 개념 [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) 📚 Table of Contents 제곱, 제곱근, 지수 제곱 같은 수를 두 번 곱함 거듭 제곱 : 주어진 수를 주어진 횟수만큼 곱하는 연산을 의미한다. 즉, 숫자 a를 n번 leungnyeok.tistory.com Math를 이용하여 구현 public class Main { public static void main(String[] args) { // 제곱, 제곱근, 지수 // M.. 2023. 11. 28.
[ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) 📚 Table of Contents 제곱, 제곱근, 지수 제곱 같은 수를 두 번 곱함 거듭 제곱 : 주어진 수를 주어진 횟수만큼 곱하는 연산을 의미한다. 즉, 숫자 a를 n번 곱한 것을 an으로 표기하고, a의 n제곱이라 한다. 지수 제곱근 제곱의 반대 개념이다. 실수 a에 대하여 x2 = a를 만족시키는 x가 존재할 때, 이 x를 a의 제곱근이라고 한다. 즉, 제곱해서 a가 되는 실수를 모두 a의 제곱근(루트 a)이라고 부르며, 기호로는 '√'을 사용한다. 로그 로그 ( log ) 란? 로그는 지수의 연장선이다. ( 즉, 지수와의 역 관계이다. ) a가 c가 되기 위해 제곱해야 하는 수 로그 공식 예제 [ BASI.. 2023. 11. 28.
[ BASIC MATH ] 05. 점화식과 재귀함수 with java [ BASIC MATH ] 05. 점화식과 재귀함수 with java 📚 Table of Contents 개념 [ BASIC MATH ] 05. 점화식과 재귀함수 [ BASIC MATH ] 05. 점화식과 재귀함수 📚 Table of Contents 점화식 ( Recurrence ) 점화식 이란? 수열의 각 항 간에 관계를, 간단하게 표현하는 관계식 ( 단순 나열이 아닌 규칙으로 ) 수열의 N번째 항을, 그 leungnyeok.tistory.com 피보나치 수열 public class Main { // 재귀함수 static int recursion(int n) { if (n < 3) { return 1; } return recursion(n - 2) + recursion(n -1); } public st.. 2023. 11. 28.
[ BASIC MATH ] 05. 점화식과 재귀함수 [ BASIC MATH ] 05. 점화식과 재귀함수 📚 Table of Contents 점화식 ( Recurrence ) 점화식 이란? 수열의 각 항 간에 관계를, 간단하게 표현하는 관계식 ( 단순 나열이 아닌 규칙으로 ) 수열의 N번째 항을, 그 앞의 항들에 의해, ( 그보다 작은 항에 의해 ) 규칙적 ( 종속적 )으로 표현한 관계식 📒 예시 {an} : 1, 3, 5, 7, 9..... a1 = 1 an+1 = an + 2 점화식 특징 점화식의 구성 형태 등식 또는 관계식 형태를 갖춘다. 단, 문제 제시 때는, 초기갑 또는 경곗값이 반드시 필요하다 점화식이 주는 정보 점화식 자체는 ,간접적이고 부분적인 정보만 준다, 따라서, 일반항을 구할 필요가 있다. 점화식을 풀기 수열의 일반항(general te.. 2023. 11. 28.
[ BASIC MATH ] 04. 조합 ( Combination ) [ BASIC MATH ] 04. 조합 ( Combination ) 📚 Table of Contents 조합 ( Combiantion ) 서로 다른 n개 중에서 r개를 선택하는 경우의 수 ( 순서 X, 중복 X ) 📒 예시 10명중 2명의 공동 대표를 뽑는 경우의 10C2 = 10C8 로또 , 45개의 숫자 중 순서 상관 없이 6개의 숫자를 뽑는 경우의 수 45C6 = 45C39 조합의 중요한 성질 10C2 = 10C8 10! / (10 - 2)! * 2! = 45 10명중 대표 2명을 뽑는 경우의 수 = 10명 중 대표로 뽑히지 않는 8명의 경우의 수 중복 조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 ( 순서 X, 중복 O ) 📒 예시 사과, 귤, 배 3가지 과일을 8개를 사는 경우 3H8 .. 2023. 11. 28.
[ BASIC MATH ] 03. 순열 ( permutation ) _ with java [ BASIC MATH ] 03. 순열 ( permutation ) _ with java 📚 Table of Contents 개념 [ BASIC MATH ] 03. 순열 ( permutation ) [ BASIC MATH ] 03. 순열 ( permutation ) 📚 Table of Contents 팩토리얼 ( Factorial ) 기호로 간단하게 n!로 나타내며, 1부터 n까지의 자연수를 모두 곱하는 것을 의미한다. 예시 1! = 1 2! = 1 x 2 3! = 3 x 2 x 1 n! = 1 × 2 leungnyeok.tistory.com 팩토리얼 ( Factorial ) 구현 import java.util.stream.IntStream; public class c_permutation { publi.. 2023. 11. 22.
[ BASIC MATH ] 03. 순열 ( permutation ) [ BASIC MATH ] 03. 순열 ( permutation ) 📚 Table of Contents 팩토리얼 ( Factorial ) 기호로 간단하게 n!로 나타내며, 1부터 n까지의 자연수를 모두 곱하는 것을 의미한다. 예시 1! = 1 2! = 1 x 2 3! = 3 x 2 x 1 n! = 1 × 2 × 3 × ⋯⋯ × ( n − 1 ) × n 순열 nPr ( permutation ) 순열은 ' 순서가 있는 나열 ' 이다. 서로 다른 n개 중에서 r개를 뽑아서 나열하는 경우의 수 ( 순서 O, 중복 X ) 예시 5명을 3줄로 세우는 경우의 수 서로 다른 4명 중 반장, 부반장을 뽑는 경우의 수 중복 순열 서로 다른 n개 중에 r개를 선택하는 경우의 수 ( 순서 O, 중복 O ) 집합의 원소를 중복.. 2023. 11. 22.
[ BASIC MATH ] 02. 경우의 수 _ with java [ BASIC MATH ] 02. 경우의 수 _ with java 📚 Table of Contents 개념 [ BASIC MATH ] 02. 경우의 수( number of cases ) [ BASIC MATH ] 02. 경우의 수( number of cases ) 📚 Table of Contents 경우의 수 1회의 시행을 통해 일어날 수 있는 사건의 가짓수가 N개 일 때, 그 사건의 경우의 수를 N 이라고 한다. 사건 A가 일어날 경우의 leungnyeok.tistory.com 합의 법칙 배열을 이용하여 구현 import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; public class NumberOfCases { p.. 2023. 11. 22.

티스토리툴바