지우너

문제https://www.codetree.ai/missions/2/problems/The-1D-wind-blows?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기1. vector> wind에 불어오는 바람들에 대한 전파가 담겨 있다.2. wind[i].first 번째 줄을 wind[i].second 방향으로 shift3. wind[i].first+1, wind[i].first-1번째 줄을 확인해서 전파되는 줄을 propagatedWind에 push_back()한다.4. prop..

Chap1. 벡터 대수(2) 내적아래 글은 Chap1 벡터대수의 1.3 내적의 내용을 담고 있습니다. [목표] 1. 벡터의 기하학적 표현 방법과 수치적 표현 방법을 배운다. 2. 벡터에 대해 정의되는 연산들과 그 연산들의 기하학적 응용방법을 배운다. 3. DirectXMath 라이브러리의 벡터 관련 함수들과 클래스들에 익숙해진다. 내적(inner product)점곱(dot product), 스칼라 곱(scalar product)이라고도 부름(벡터연산할 때 스칼라 곱셈이라고 하던 거랑 다른 개념임에 주의할 것!)결과가 스칼라값(방향이 없고, 크기만 있는 값) $u=(u_x, u_y, u_z),\, v=(v_x, v_y, v_z)$일 때 내적은 벡터의 각 성분들의 곱들의 합(x끼리, y끼리, z끼리 곱한 ..

문제https://www.codetree.ai/missions/2/problems/max-area-of-positive-rectangle?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  계획 세우기어제 풀었던 겹쳐지지 않는 두 직사각형이랑 비슷한데 좀 더 쉬운 느낌이다.점을 선택 + 사각형의 너비와 높이를 설정한다.해당 사각형에 속하는 곳의 갯수를 더하다가 0이나 음수가 있으면 -1 반환, 없으면 갯수를 반환최대값 갱신 풀이#include #include using namespace s..

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사각형의 왼쪽..