지우너

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

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