지우너

문제https://www.codetree.ai/missions/8/problems/three-non-adjacent-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #define MAX_N 100000using namespace std;int num[MAX_N];int lMax[MAX_N]; // i까지의 값 중 최대를 왼쪽에서부터 저장int rMax[MAX_N]; // i까지의 값 중 최대를 오른쪽에서부터 저장int main() { int n; ..

문제https://www.codetree.ai/missions/8/problems/taking-a-taxi-in-the-middle-of-the-marathon?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #define MAX_N 100000using namespace std;pair checkPoint[MAX_N];int lDist[MAX_N];int rDist[MAX_N];// 개발자 A가 체크포인트 한 개를 건너 뛰어서 마라톤을 완주하려고 할 때, 최소 거리를..

문제https://www.codetree.ai/missions/8/problems/count-number-of-points-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;int main() { int n, q; cin >> n >> q; // 중복되는 점은 주어지지 않음->set이용 set points; for(int i=0; i> num; points.in..

문제https://www.codetree.ai/missions/8/problems/linked-list1?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include using namespace std;struct Node{ string data; Node *prev, *next; Node(string data){ this->data = data; prev = nullptr; next = nullptr; }};// 문자열 ..

문제https://www.codetree.ai/missions/8/problems/delete-it-from-the-beginning-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include #include #include using namespace std;int main() { int n; cin >> n; vector vec_numbers(n); for(int i=0; i> vec_numbers[i]; } float maxAvg =0; ..

문제https://www.codetree.ai/missions/8/problems/nearest-point?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이#include #include #include using namespace std;int main() { int n, m; cin >> n >> m; // 가장 가까운 순, 값이 가장 작은 점이 top에 오도록 해야 함(-) //원점과 특정 점 (x, y)과의 거리는 ∣x∣+∣y∣ 로 생각 priorit..