분류 전체보기

[Java] 자료형 정리

Data Type자바에는 기본형 (Primitive Type)과 참조형 (Reference Type)이 있다.Java Data Type ㄴ Primitive Type ㄴ Boolean Type(boolean) ㄴ Numeric Type ㄴ Integral Type ㄴ Integer Type(short, int, long) ㄴ Floating Point Type(float, double) ㄴ Character Type(char)ㄴ Reference Type ㄴ Class Type ㄴ Interface Type ㄴ Array Type ㄴ Enum Type ㄴ etc.Primitive Type기본형은 다음과 ..

근호를 포함한 식의 곱셈과 나눗셈, 덧셈과 뺄셈 개념 정리

무리수의 곱셈무리수의 특징은 곱셈이나 나눗셈은 둘 다 루트 안에서 계산이 가능하다는거다. a와 b의 값 둘 다 양수일때 루트a와 루트b를 곱하면 루트ab가 된다, 즉 루트2 * 루트3 = 루트6 a와 b가 모두 양수일 때 루트a 제곱b는 a루트b로 표현이 가능하다예) 루트12 = 2루트3, 루트18 = 3루트2, 루트24 = 2루트6제곱근식의 나눗셈 곱셈과 나눗셈이 섞여 있어도 나눗셈은 곱하기를 역수를 취해 계산하면 된다, 단 마지막에는 항상 루트안의 값을 소인수 분해 했을 때 제곱수가 나온다면 제곱하기 전의 값을 항상 밖으로 빼내어 간단하게 정리해야 한다.분모의 유리화분모가 무리수로 되어 있을때, 유리수로 고쳐주는 것이다, 간단하게 설명하면 분모의 값이 근호가 포함된 수가 있을 때, 분모에 있는 같은 ..

컴퓨터 시스템

컴퓨터의 기본 구성도하드웨어컴퓨터에서 각종 정보를 입력하여 처리하고 저장하는 동작이 실제 일어나게 해주는 물리적인 실체.컴퓨터의 성능은 하드웨어 의해 결정됨1) 중앙 처리 장치 (cpu)인간의 두뇌에 해당하는 부분으로, 실행과 데이터 처리를 담당프로세서 또는 마이크로프로세서라고도 부름cf) 마이크로프로세서 : CPU를 IC 칩 1개에 집적한 반도체 소재산술 논리 연산 장치(ALU) : 산술 연산, 논리 연산, 보수 연산, shift 연산 수행제어 장치(CU) : 1) 프로그램의 명령어 해독, 2) 명령어 실행에 필요한 제어 신호를 발생, 3) 컴퓨터의 모든 장치를 제어레지스터 : 중앙 처리 장치 내부에 있는 데이터를 일시적으로 보관하는 임시 기억 장치(빠른 access 가능)CPU 내부 버스 : 구성 요..

최대공약수와 최소공배수의 관계

일단 두 자연수 A와 B 그리고 최대공약수 G와 최소공배수 L을 그림으로 표현하면 아래와 같은데, 해당 그림을 보면 몇가지 규칙을 알 수 있다. 먼저 최소공배수 L = G * a * b  그리고 자연수 A를 G로 나누면 a가 나오므로 A = G * a이고, 자연수 B를 G로 나누면 b가 나오므로 B = G * b라는 것도 알 수 있다. 그럼 여기서 두 자연수인 A와 B를 서로 곱해보면, A * b = G * a * G * b가 된다. 그리고 A * B = G * a * G * b의 순서를 바꿔보면, A * B = G * G * a * b라고 나타낼 수 있는데, 위에서 L = G * a * b라고 했으니, G * a * b에는 L을 대입할 수가 있다. 그래서 최종적으로 A * B = G * L이 되는 것을..

최대공약수와 최소공배수란

서로 다른 두 자연수라도 약수를 구해보면 똑같이 공통된 약수가 있다. 예를 들어 자연수 12와 18의 약수를 구해보면 아래와 같은데, 이 중에서 1, 2, 3, 6은 똑같이 공통된 약수다, 그리고 이렇게 서로 다른 두 자연수의 공통된 약수를 보통 공약수라고 한다. 또 공약수 중에서 가장 큰 수를 최대공약수라고 하는데, 자연수 12와 18의 최대공약수는 6이다. 최대공약수를 알면 공약수 구하기가 쉬워진다 왜냐면 최대공약수의 약수가 바로 공약수이기 때문이다, 그래서 일일이 약수를 구해서 공약수를 찾지 않아도, 최대공약수만 알면 쉽게 공약수를 구할 수 있다. 물론 12와 18의 경우에는 숫자가 작아서, 공약수를 일일이 구해도 상관없지만, 숫자가 클 경우에는 공약수 구하기가 번거롭다. 예를 들어 자연수 1800..

소인수분해로 약수 구하는 문제풀이

1. 소인수분해를 활용해서, 자연수 81의 약수를 모두 구하시오.먼저 81을 소인수분해하면 34이 나온다. 그래서 81의 약수는 1, 3, 9, 27, 81이다. 2. 소인수분해를 활용해서, 자연수 200의 약수를 모두 구하시오.먼저 200을 소인수분해하면 23×52이 나온다. 그런데 소수가 2와 5 이렇게 2개이므로, 표를 사용해서 약수를 구하는 것이 편하다. 그래서 200의 약수는 1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 200이다.  3. 다음 중 360의 약수가 아닌 것은?  먼저 360을 소인수분해하면 23×32×5가 나오는데, 약수는 소수의 거듭제곱 형태로 이루어져 있기 때문에, 23×32×5로는 만들 수 없는 조합을 찾으면 된다. 그래서 문제를 보면 2)번이 3..

암호화 알고리즘

정보를 안전하게 전송하거나 저장하기 위해 사용되는 수학적인 절차다.대칭 키 암호화 (Symmetric Key Encryption)빠르고 효율적이지만, 키를 안전하게 공유해야 한다AES (Advanced Encryption Standard)현재 가장 널리 사용되는 대칭 키 암호화 알고리즘 중 하나미국 국립표준기술연구소(NIST)에 의해 2001년에 공식적으로 표준으로 채택AES는 128비트, 192비트, 256비트 세 가지 키 길이를 지원하며, 블록 암호화 방식을 사용블록 암호화는 고정된 크기의 데이터 블록을 암호화하는 방식으로, AES에서는 128비트 블록 크기를 사용DES (Data Encryption Standard)초기 미국 국립표준기술연구소(NIST)에서 정한 표준으로 사용현재는 보안성이 약해짐에..

소인수분해로 약수 구하는 법

8은 1, 2, 4, 8로 나누었을 때 0이므로 약수가 1,2,4,8이다.512와 같이 큰 숫자의 약수는 소인수분해로 쉽게 구할 수가 있다, 예로 들자면 8을 소인수분해 하면 2^3이 나온다, 그럼 거듭제곱을 보면 한 가지 규칙을 발견할 수가 있는데, 바로 약수가 소수의 거듭제곱 형태로 이루어져 있다는 점이다. 그래서 소수의 거듭제곱을 활용하면 약수를 쉽게 구할 수가 있는데, 먼저 512을 소인수분해하면 2^9가 나온다. 그런데 소수가 2개인 경우도 있다, 예를 들어 72를 소인수분해하면 2^3 * 3^2로, 소수가 2와 3, 2개지만 이러한 경우에도 약수가 소수의 거듭제곱 형태로 이루어져 있다는 점은 동일하다 그리고 소수가 2개인 경우에는 보통 표를 사용해서 구한다, 왜냐하면 약수를 구할 때 한 두개 ..

소인수분해로 약수의 개수 구하는 문제 풀이

1. 1500의 약수는 몇 개인지 소인수분해를 활용해서 구하시오1500을 소인수분해 하면 2^2 * 3 * 5^3이 된다, 그리고 각각의 거듭제곱에 +1을 해주고 서로 곱해주면 (2+1) * (1+1) * (3+1) = 24가 나온다.  2. 다음 중 약수의 개수가 다른 하나를 구하시오 거듭제곱을 파악해서 약수의 개수를 구해보면 아래와 같은데, 3번은 약수가 24개이다  3. 56 * 3^a의 약수가 32개일 때, a의 값을 구하시오먼저 56×3a을 소인수분해하면 23×3a×7이 된다. 그럼 약수의 개수가 32개이므로, (3+1)×(a+1)×(1+1)=32라는 것을 알 수 있다. 그래서 a=3이다.  https://math100.tistory.com/132

소인수분해로 약수의 개수 구하는 법

소인수분해와 약수 간에도 규칙이 하나가 있어 거듭제곱 숫자에 +1을 하면 약수의 개수가 된다, 예를 들어 8을 소인수분해하면 2^3 이 나오는데, 거듭제곱인 3에 +1을 하면 4이므로 약수 4개다. 그러면 숫자 512의 약수의 개수는 소인수분해하면 2^9이 나오므로, 거듭제곱 9에 +1을 하면 10개다. 그런데 소인수분해를 해보면, 거듭제곱이 2개인 경우도 있다. 예를 들어 72를 소인수분해하면 2^3 * 3^2로 2개나 된다. 하지만 이런 경우에도 각각의 거듭제곱에 +1을 한 다음 서로 곱해주면 된다, 그래서 (3+1) * (2+1) = 12가 나오므로 12개다. 마찬가지로 거듭제곱이 3개 이상인 경우에도 동일하다. 예를 들어 1800을 소인수분해하면 2^3 * 3^2 * 5^2로 거듭제곱이 3개나 되..