지우너

Chap1. 벡터 대수(1) 벡터 기초아래 글은 Chap1 벡터대수의 1.1~1.2 내용을 담고 있습니다. [목표] 1. 벡터의 기하학적 표현 방법과 수치적 표현 방법을 배운다. 2. 벡터에 대해 정의되는 연산들과 그 연산들의 기하학적 응용방법을 배운다. 3. DirectXMath 라이브러리의 벡터 관련 함수들과 클래스들에 익숙해진다. 벡터(vector)크기와 방향을 모두 가진 수량(quantity)을 가리키는 말 ex) 힘(방향-세기), 변위(방향-거리), 속도(방향-빠르기) 어디에 쓰는데?컴퓨터 그래픽과 충돌 검출, 물리 시뮬레이션에서 핵심적인 역할.플레이어가 보는 방향, 표면에서 광선이 반사되는 방향 등 순수한 방향만 나타낼 때도 사용. 기하학적 표현 방법 vs 수치적 표현 방법쉽게 말해 기하학적..

문제 풀 때 알면 좋을 수학 공식들 https://jow1025.tistory.com/35 모르면 못푸는 수학 공식들(계속 수정)중학교, 고등학교 수학시간에 배우고 써먹었던 간단한 공식들이지만 코딩에 적용해야할 때 까먹는 경우가 빈번한 것 같아서 몇가지 수학 공식들을 적어둡니다.(계속 추가 및 수정할 예정입니다jow1025.tistory.com

문제https://www.codetree.ai/missions/2/problems/non-overlapping-two-rectangles?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기두 사각형의 왼쪽 위 시작점을 골라야겠다왼쪽 위 시작점부터 너비와 높이를 정해서 사각형을 만들자. 겹치지 않는 경우만 살펴봐야 한다.r1의 오른쪽 점이 r2의 왼쪽 점보다 작거나(r1사각형이 r2사각형 왼쪽에 있는 경우)r2의 오른쪽 점이 r1의 왼쪽 점보다 작거나(r2사각형이 r1사각형의 왼쪽..

문제https://www.codetree.ai/missions/2/problems/slanted-rectangle?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  계획 세우기각 점마다 (가로 1,세로 1) 다이아, (가로 1, 세로 2)다이아 이런 식으로 가능한 범위를 다 찾아보면 될 것 같다풀이PointToInspect()에서 (i, j)점에 w, h길이의 직사각형을 검사 InspectingRectangles(i, j, w, h)에서 (i, j)에서 오른쪽 위(=우상)로 width만큼..

클래스란?두 학생의 국어, 영어, 수학 점수를 저장하기 위해서는int kor1, eng1, math1;int kor2, eng2, math2;이렇게 6개의 변수가 필요하다. 학생이 100명일 경우 변수의 이름 및 갯수(몇 번째 학생의 것인지)가 헷갈려지는 단점도 존재한다. 객체지향언어에서는 이런 정보들을 객체 단위로 표현하는 것을 더 선호하는 것 같다. 위의 경우는 국어, 영어, 수학 점수가 한 학생이 가진 정보이다. 또 다른 경우를 떠올리면 사과라는 객체를 표현하기 위해 색, 무게, 브릭스(=단맛의 정도), 수확 시기 등을 하나의 사과에 담긴 정보로 묶을 수 있다. 이렇게 하나의 객체에 담긴 여러 정보를 관리하기 위한 것이 클래스이다. 클래스 만들기class Student { public: ..

문제https://www.codetree.ai/missions/2/problems/gold-mining?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 생각한 방법탐색할 구역 map[i][j] 정하기map[i][j]를 탐색할 다이아의 크기 k 정하기 for (k=0; k다이아몬드 만들기만들어진 구역에 금이 몇 개, 비용이 얼마인지손해 보지 않는다면 채굴할 수 있는 가장 많은 금의 개수와 비교해서 갱신마름모 모양이란 특정 중심점을 기준으로 K번 이내로 상하좌우의 인접한 곳으로 이동하는 걸 ..