백준 1806번 부분합(C++) 시간초과 #include #include #include using namespace std; int main() { int n,s; //길이가 가장 짧으면서 s이상인거 cin>>n>>s; vectorarr; arr.assign(n+1,0); for(int i=1;i>arr[i]; arr[i]+=arr[i-1]; } //1...n개짜리 길이 for(int i=1;i=s){ cout 하루 1문제 챌린지/Gold4 2024.03.02
백준 20040번 사이클 게임(C++) #include #include using namespace std; vectorparent; int find(int node){ if(parent[node]n>>m; parent.assign(n,-1); int a,b; for(int i=0;i>a>>b; if(!unions(a,b)){ cout 하루 1문제 챌린지/Gold4 2024.02.29
백준 1976번 여행가자(C++)🚩 #include #include using namespace std; vectorparent; int find(int node){ if(parent[node]n>>m; parent.assign(n+1,-1); int t; for(int i=1;it; if(t==1){ unions(i,j); } } } int a,b; cin>>a; for(int i=1;i>b; if(find(a)!=find(b)){ cout 하루 1문제 챌린지/Gold4 2024.02.28