자라는 개발자

21177 No Thanks! 문제풀이 #include #include #include using namespace std; vector v; int n,sum; int main() { cin >> n; for(int i=0;i> a; v.push_back(a); } sort(v.begin(),v.end()); for(int i=0;i

2535 아시아 정보올림피아드 문제풀이 #include #include #include #include using namespace std; vector v; int n,a,b,c,cnt; int arr[101]; int main(void) { cin >> n; for(int i=0;i> a>>b>>c; v.push_back(make_tuple(c,b,a)); } sort(v.rbegin(),v.rend()); for(int i=0 ; i < v.size() ; i++) { if(cnt==3) break; if(arr[get(v[i])]==2) continue; cout

16712 Finding Love 문제풀이 #include #include #include using namespace std; void fast_io(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int v, n, m; vector vec; int main(void) { fast_io(); cin >> n >> m; for (int i = 0; i > a; vec.push_back(a); } for (int i = 0; i > v; sort(vec.begin(), vec.begin()+m); vec.erase(vec.begin() +..

5585 거스름돈 문제풀이 #include using namespace std; int pay,money=1000,cnt; int arr[6] = {500,100,50,10,5,1}; int main() { cin >> pay; money-=pay; for(int i=0;i

11055 가장 큰 증가 부분 수열 문제풀이 #include #include using namespace std; void fast_io(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int arr[1001], dp[1001], a; int main() { fast_io(); cin >> a; for (int i = 0; i > arr[i]; for (int i = 0; i arr[j]) dp[i] = max(dp[i], dp[j] + arr[i]); } cout

11053 가장 긴 증가하는 부분 수열 문제풀이 #include #include using namespace std; void fast_io(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int arr[1001], dp[1001], a; int main() { fast_io(); cin >> a; for (int i = 0; i > arr[i]; for (int i = 0; i arr[j]) dp[i] = max(dp[i], dp[j] + 1); } cout

14582 오늘도 졌다 문제풀이 #include using namespace std; void fast_io(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int arr[10],brr[10]; int sc,num; int main() { fast_io(); cin >> arr[0]; for (int i = 1; i > sc; arr[i] = sc + arr[i - 1]; } for (int i = 0; i > brr[i]; if(arr[i]> num) sc = 7; num += brr[i]; } if(sc==7) cout

24912 카드색칠 문제 풀이 #include #include using namespace std; void fast_io(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int n, arr[1000001]; vector v; int main() { fast_io(); cin >> n; for (int i = 0; i > arr[i]; if(!arr[i]) v.push_back(i); } for (int i = 0; i < n - 1;i++) if(arr[i] && arr[i] == arr[i+1]) { cout

2630 색종이 만들기 문제풀이 #include using namespace std; int res[2]; int arr[130][130]; void ck(int x, int y, int N){ bool flag = true; for(int i = x; i > N;..

11659 구간 합 구하기 4 문제풀이 #include using namespace std; void fast_io(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int n,t,arr[100010],a,b; int main(void) { fast_io(); cin >> n >> t; for (int i = 1; i > a; arr[i] = arr[i - 1] + a; } while(t--) { cin >> a >> b; cout