지우너

문제https://www.codetree.ai/missions/8/problems/both-exist-section?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드해설을 보니 구간에 넣는 Push, 구간에서 제외하는 Pop함수를 따로 빼서 구현해서 더 깔끔하다고 느꼈다.#include #include using namespace std;const int MAX_N = 1000001;int n, m;int num[MAX_N];// 구간 내에서도, 구간 밖에서도 모두 1이상 m이하의 숫..

문제https://www.codetree.ai/missions/8/problems/painting-the-grid-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기색칠된 칸이 전체 칸의 반 이상이 되기 위한 D 값의 최솟값을 구하는 프로그램(만약 전체 칸 수가 홀수라면 전체 칸의 반은 반올림 해서 생각) '0'과 자연수로만 이루어진 N*N크기의 격자임의로 시작칸을 잘 정한 후(시작 칸은 마음대로 정할 수 있다고 가정)칸에 쓰인 숫자가 현재 칸의 숫자와 D 이하로 차이나는 상..

문제https://www.codetree.ai/missions/8/problems/n-people-with-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 10000;int n, t_max;int stay_time[MAX_N];// 무대에 capacity명까지 올라갈 수 있다고 했을 때,// t_max 시간 안에 모든 사람이 무대를 마칠 수 있는지 여부bool IsPoss..

문제https://www.codetree.ai/missions/8/problems/minimum-transit-time?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_M = 100000;int n, m;int t[MAX_M];bool IsPossible(long long time){ int cnt =0;// 물건의 개수 for(int i=0; i=n) return true; ..

문제https://www.codetree.ai/missions/8/problems/ascending-order-of-two-dimensional-array?&utm_source=clipboard&utm_medium=text 코드#include using namespace std;long long n, k; // k는 최대 (10)^9int main() { cin >> n >> k; long long left =1, right=n*n, answer=0; while(left=k) { right=mid-1; answer=mid; } else left=mid+1; } cout

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