- https://www.acmicpc.net/problem/17298 #include #include #include #include using namespace std;int n, mx, prev;vector v;int ret[1000004];int a[1000004];stack s;int main(void) { cin >> n; memset(ret, -1, sizeof(ret)); for(int i = 0; i > a[i]; while(!s.empty() && a[s.top()]
전체 글
bfs 시간 초과#include #include #include #include using namespace std;const int max_n = 52;const int dy[4] = {-1, 1, 0, 0};const int dx[4] = {0, 0, -1, 1};int n, m, a[max_n][max_n], visited[max_n][max_n];int ret = 50 * 50 * 100;vector> chicken_v;vector> home_v;int bfs(int y, int x) { queue> q; q.push({y, x}); while(q.empty() == false) { pair c = q.front(); q.pop(); for(int i = 0; i = n ..
#include #include #include #include using namespace std;int m;string s;vector v;void erase_zero(string& s) { while(true) { if(s.size() != 0 && s.front() == '0') s.erase(s.begin()); else break; } if(s.empty()) s = "0";}bool cmp(string a, string b) { if(a.size() == b.size()) { return a > m; for(int i = 0; i > s; for(char c : s) { if(int('0')
1. OOP IntroC++ multi paradigmproceduralfunctionalOOPgeneric OOPAbstractionEncapsulationInheritancePolymorphismfuncion overloading (static)function overriding (dynamic)2. Object Alignment#include class Cat{public: void speak();private: int mAge;};Cat staticCat;int main(){ std::cout memory alignmnet rulemember variable은 그 size의 배수의 위치에서 시작해야한다.object의 전체 size는 가장 큰 member variable size의 배수에서..
#include#includeusing namespace std;const int mn = 64;int a[mn][mn], v[mn][mn];int n, input;string quad(int y, int x, int size) { if(size == 1) return to_string(a[y][x]); int c = a[y][x]; string ret = ""; for(int i = y; i https://www.acmicpc.net/problem/1992
Sliding Window#include#include#include#includeusing namespace std;int N, K;int input;vector nums;int main(void) { cin >> N >> K; for(int i = 0; i > input; nums.push_back(input); } int start = 0; int end = K; int max_num = accumulate(nums.begin(), nums.begin() + K, 0); int current_sum = accumulate(nums.begin(), nums.begin() + K, 0); while(end Prefix Sum#include #include using names..