지우너

문제https://www.codetree.ai/missions/8/problems/grid-consisting-of-0-and-1?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 쪼개기주어지는 것정수 N숫자 0과 1로만 이루어진 N * N 크기의 격자목표모든 칸을 0으로 만들려고 할 때, 칸을 누르는 횟수를 최소화조건 특정 칸을 누르면 그 칸을 기점으로 좌측 상단 모든 영역을 반전(0→1, 1→0)  마지막 칸부터 반전시키면 해당 칸에 영향을 줄 수 있는 곳이 해당 칸 밖에 없으므로..

문제https://www.codetree.ai/missions/8/problems/flip-up-down-left-right?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 쪼개기주어지는 것숫자 0과 1로만 이루어진 n * n 크기의 격자목표최종적으로 n * n 크기의 격자에 적혀있는 숫자가 전부 1이 되도록 하는 최소 클릭 횟수를 출력하는 프로그램을 작성조건첫 번째 행을 제외한 위치에 있는 칸을 누르는 것이 가능(=첫 번째 행은 못 누름)특정 칸을 누르면 해당 칸을 포함한 상하좌우..

문제https://www.codetree.ai/missions/8/problems/flip-left-and-right?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 101;int n;char num[MAX_N];void Change(int idx){ if(num[idx]=='0') num[idx]='1'; else num[idx]='0';}int main() { cin >> n; ..

문제https://www.codetree.ai/missions/8/problems/reversing-g-and-h?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;int n;string initStr, targetStr;int main() { cin >> n >> initStr >> targetStr; // 목표 str과 다른 문자 그룹의 수(answer) int checkIdx=0, answer=0; while..

문제https://www.codetree.ai/missions/8/problems/do-not-overlap-the-meeting-room?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;int n;vector > meeting; // {s,e}bool cmp(pair &a, pair &b){ if(a.second==b.second) return a.first> n; meeting.resiz..

문제https://www.codetree.ai/missions/8/problems/max-profit-of-single-car-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100001;int n;vector > price; // int main() { cin >> n; price.resize(n); int min_val=2e9; for(int..