본문 바로가기

분류 전체보기

(308)
23.01.13 - 분기문, 난수 생성 int iA = 10; if(iA = 20) cout
23.01.12 - 연산자2, 분기문 비트 단위 쉬프트 연산자 > 오른쪽으로 전체 비트를 이동시킨다. 왼쪽으로 비트를 1칸 이동할 때마다 값이 2배가 되고 오른쪽으로 비트를 1칸 이동할 때마다 값이 1/2배가 된다. cout
[알고리즘] 약수의 개수 구하기 어떤 수 number의 약수의 개수를 구하는 방법은 1차원적으로 1부터 number까지 나눠서 0이 나오는 것이 약수이다. for (int i = 1; i
23.01.11 - char, bool , 연산자 char(1byte) 아스키 코드 한 글자를 저장하기 위한 자료형이다. 한글은 2byte인데 이렇게 다중 국가를 표현하기 위해 유니코드가 존재한다. bool(1byte) 1이면 true, 0이면 false로 표현한다. 1비트만 있어도 상관 없지만 1바이트가 데이터 저장의 최소 단위이기 때문에 1바이트를 사용한다. 산술 연산자 +, -, *, /, %(나머지 연산자) sizeof 연산자 sizeof(short) => 2 자료형의 크기를 계산해준다. 대입 연산자 = 오른쪽에서 왼쪽으로 대입을 수행한다. ex) a=b=c=5;일 때 먼저 c=5로 c에 5값을 집어넣고, 그 후로 b에 c값 집어넣고, a에 b값을 집어넣는다. lvalue, rvalue lvalue : 좌변, 우변에 다 있을 수 있으며 &을 붙여..
[C++] 부동 소수점 부동 소수점은 컴퓨터가 실수를 저장하는 방식이다. 부호: 부호는 0이 양수, 1이 음수이다. 지수부: 위에서는 직관적인 이해를 위해 10의 거듭제곱을 곱하는데 실제로는 2의 거듭제곱으로 지수를 표현한다. 지수를 n이라고 했을 때 가수부에 2^n이 곱해지고 음수 지수도 표현해야 하므로 부호를 가져야 한다. 부호파트는 따로 쓰지 않고 127의 바이어스를 적용해 0~255까지의 범위를 가지는 지수에 127씩 빼준다. 가수부: 같은 수를 표현하는 방법이 여럿 존재하면 두 변수의 상등 비교 연산을 하기 까다롭기 때문에 가수의 정수부를 한자리로 제한하는 정규화를 한다. (ex 1.2345 ,1.23) 가수도 1~2 사이의 수로 제한되어 항상 1.~~의 형태를 띄게 된다. (마찬가지로 정규화 규칙) 그래서 규칙때문에..
23.01.10 - 메모리, 정수형, 실수형 메모리라고 부르는 것은 4가지가 있다. 레지스터 - 캐쉬 - 램 - 하드디스크 위 메모리들은 ALU에서 가까운 순서대로 나열한 것이다. ALU 산술,논리연산을 하는 CPU의 연산 장치인데 ALU에서 가까울 수록 속도가 빠르고 멀수록 용량이 크다. 프로그래밍에서 메모리 공간을 사용하는 것은 램(RAM)을 의미한다. 컴퓨터에서 연산의 최소 단위는 비트이다. 비트는 전구와 같이 전기가 들어왔을 때 1, 그렇지 않을 때 0으로 표현한다. 컴퓨터에서 저장의 최소 단위는 바이트이다. 바이트는 8비트이며 256개를 표현할 수 있다. 1byte - 1kb(1024byte) - 1mb(1024kb) - 1gb(1024mb) -> 1tb(1024gb) 레지스터 캐쉬 램 하드 상용적으로 사용하는 데이터의 단위이며 밑에 메모..
23.01.09 - 컴파일러, 네임 스페이스 컴파일러는 번역기이자 실행파일 생성기이다. 번역기 컴퓨터는 전기 스위치가 켜져 있는지 꺼져 있는지로만 알아 들을 수 있다. 그것을 0과 1로 표기하고 그 상태로 된 코드를 이진(바이너리) 코드라고 한다. 실행 파일 생성기 컴파일러는 exe파일을 생성한다. 이진 코드를 해석하기 위해 ALU에게 한꺼번에 보내기 위해 묶어둔 파일이 exe 파일이다. 컴파일러는 컴파일(번역)을 시작하기 전에 전처리기 과정을 거친다. #include 과 같은 코드가 전처리기 과정이다. 컴파일 과정에서 컴파일러는 한 줄에서 세미콜론(;)을 만나기 전까지 코드를 어셈블리어로 바꾸는데 전처리기는 컴파일 동작 이전 시점이기 때문에 세미콜론을 찍을 필요가 없다 컴파일을 통해 코드를 어셈블리어로 번역한다. 그래도 컴퓨터는 여전히 0과 1로..
[알고리즘] 에라토스테네스의 체 (소수 구하기) https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간 ko.wikipedia.org 에라토스테네스의 체는 소수를 구하는 방법이다. void Eratos(int n) { /* 만일 n이 1보다 작거나 같으면 함수 종료 */ if (n