본문 바로가기

전체 글

(241)
포인터 변수를 초기화한 뒤 실행하면 CPU에서 RMA의 메모리의 어느 위치 해당 변수가 설정된다. 그리고 변수에 사용할 때마다 설정된 메모리의 주소를 접근한다. 포인터는 메모리의 주소를 저장하는 변수이다. 포인터 변수는 변수 선언에서 자료형과 식별자 사이에 *를 넣는다. 이때, *는 곱셈과는 다르게 단항연산이다. (곱셈의 * 는 이항 연산이다.) 포인터의 *를 역참조 연산자라고 부른다. 포인터 변수가 주소를 저장하기 위해서는 넘겨줄 주소를 설정해줘야하는데 주소연산자 &를 사용한다. // 일반적인 변수 선언 int num = 0; // int 형 자료의 주소를 받는 포인터 선언이다. int *p = # // 여기서 *는 역참조 연산자로 곱셈과는 다르다. // &는 주소 연산자로 비트 연산과는 다르다. 참고..
백준 1120 #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string a, b; cin >> a >> b; int num2 = 50; int num3 = a.size(); // hello int num4 = b.size(); // asdqwe for (int i = 0; i = num) { num2 = num; } if (num3 > num..
STL MAP map 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복을 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는 데 first- key로 second- value로 저장됩니다. C++의 map의 내부 구현은 검색, 삽입, 삭제가 O(logn) 인 레드블랙트리로 구성되어 있습니다. 형태 map 변수이름; 정렬 map 은 자료를 저장할 때 내부에서 자동으로 정렬한다. key 를 기준으로 정렬하고 오름차순이다. 내림차순으로 하고 싶다면, 1. map 변수이름;\ 2. int 형 등의 데이터를 내림차순으로 정렬할 경우, 데이터에 - 를 붙여 삽입해주면 내림차순 정렬이 된다. 등의 방법이 있다. map 을 사용하려면 #include 을 추가해야한다. m..
deque(double ended queue) vector의 단점을 보완하기 위해 만든 컨테이너이다. 배열기반의 구조. vector는 새로운 원소가 추가 될 때 메모리 재할당 후 이전 원소를 복사하기 때문에, 삽입 때 성능이 저하 되는 단점이 있다. deque 는 vector 의 단점을 보완하기 위해서 여러개의 메모리 블록을 할당하고 하나의 블록처럼 여기는 기능이 있다. deque 는 메모리가 부족할 때 마다 일정한 크기의 새로운 메모리 블록을 할당한다. 따라서 이전 원소를 복사하지 않는다. 데이터의 삽입 삭제가 front 와 back 에서 이루어 질 수 있다. deque 는 중간 원소도 삽입 삭제가 가능하다. deque 의 생성자 및 연산자 deque dq; - 비어있는 deque dq 를 생성합니다. deque dq(10); - default(0..
내적과 외적 내적 일반적 정의 :두 벡터의 각 성분끼리의 곱의 합두 개의 벡터가 있을때 한 벡터의 방향으로 나머지 하나를 projection(투영) 시킨 것과 다른 한 벡터의 크기의 곱내적 연산은 벡터 두 개를 하나의 스칼라 값으로 변환시키는 연산 벡터의 내적은 두 벡터의 각 성분끼리의 곱의 합으로 정의한다.두 벡터가 이루는 각의 크기를 세타라고 한다면 벡터의 내적은 다음과 같이 정의한다. (정의.2)(정의.1)과 (정의.2)에 따라 두 벡터의 좌표가 주어지면, 두 벡터간의 사잇각을 알 수 있다.   내적(inner product) 두 벡터의 사이각을 알아내는데 유용하다내적은 스칼라곱(scalar product) 또는 dot product라고도 말하며, 두 벡터의 크기와 두 벡터 사이의 각의 코사인 값을 곱한것으로 ..
벡터의 곱연산 벡터곱의 정의 (definition of vector product) 두 벡터 a와 b에 모두 수직이 되는 벡터로서, v와 수직이 되는 두 벡터 a와 b는 공간 속의 평면 위에 있는 한 평행사변형의 두 변을 이루게 되며, 그 벡터의 길이(힘의 크기) |v|는 평행사변형의 면적과 같습니다. 벡터곱 계산을 쉽게 기억하는 방법 (easy way to memorize vector product calculation) 내적 대비 벡터곱 계산하는 방법이 많이 어려워보일 수 있는데요, 아래처럼 벡터 a와 b의 component를 두번씩 세로로 써 놓고 두번재째 행부터 순차적으로 대각선으로 곱하고 빼나가면 v1, v2, v3를 구할 수 있습니다. 두 벡터로 이루어진 평행사변형의 넓이 계산 (calculation of ..
벡터의 합연산 출처 : https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=kingdomagent&logNo=220601927092 수학전문과외방 - 기하와 벡터(11) 공간벡터의 내적 기하와 벡터 (11) 공간벡터의 내적 오늘은 공간벡터의 내적을 살펴봅시다. 벡터를 평면에 적용하고 이제는 ... blog.naver.com
벡터의 길이 스칼라 벡터의 길이 스칼라 피타고라스의 정리를 이용한다. 사진 삭제 사진 설명을 입력하세요. 벡터 A 의 길이는 ‖a‖ = sqrt(x^2 + y^2) 이다. 3차원 좌표계 사진 삭제 사진 설명을 입력하세요. 벡터 A 의 길이는 ‖a‖ = sqrt(x^2 + y^2= z^2) 이다. 출처 : https://kukuta.tistory.com/152 벡터(vector)의 크기(길이) [이전] 포스트에서 벡터는 크기와 방향을 가진다고 했으며, 그중 크기(또는 길이)를 나타내는 것이 바로 벡터의 '길이'이다. v = 일 때, 벡터 v의 크기는 얼마인가? 대략 보면 답이 없다. 값 세 개로 kukuta.tistory.com