지우너

문제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..

문제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..

문제 풀 때 알면 좋을 수학 공식들 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만큼..

문제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번 이내로 상하좌우의 인접한 곳으로 이동하는 걸 ..