코딩하는 회사원 코딩하는 회사원

prefix sum 을 통해 O(N) 으로 해결해야한다. 1. Brute Force (10% 에서 TLE) #include using namespace std; int N,Q,arr[100001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>N; for(int i=1;i>arr[i]; cin>>Q; for(int i=0;i>s>>e; for(int j=s;jarr[j+1] ) count++; } cout>Q; for(int i=0;i>s>>e; cout

전형적인 BFS를 이용햔 완전탐색 코드이다. 다만 처음에는 배열로 그래프를 선언했는데 메모리 제한이 256MB 임에도 초과가 발생하였다. list 형태로 구현하니 통과 #include #include #include using namespace std; int N,M; int mxx; vector v,graph[10001]; int bfs(int src){ bool visited[10001]={0,}; int sum = 0; queue q; q.push(src); visited[src]=true; while(!q.empty()){ int cur = q.front(); q.pop(); for(int i=0;i>N>>M; for(int i=0;i>a>>b; graph[b].push_back(a); } int..

#include using namespace std; int A,B,C; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>A>>B>>C; if( A%2==0 && B%2==0 && C%2==0 ){ cout

#include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); time_t timer; struct tm *t; timer = time(NULL); t = localtime(&timer); cout

#include using namespace std; int gcd(int a,int b){ while(b){ int d = a%b; a = b; b = d; } return a; } int lcm(int a,int b){ return a*b/gcd(a,b); } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin>>T; while(T--){ int a,b; cin>>a>>b; cout