그린푸딩

목록을 set에 저장해서 번호 부여해서 유니온 파인드 #include #include #include #include using namespace std; vectorparent; int find(int node){ if(parent[node]t; while(t--){ sets; cin>>n; string a,b; vectorarr; for(int i=0;i>a>>b; arr.push_back({a,b}); s.insert(a); s.insert(b); } mapnum; //번호 부여 int cnt=1; for(auto it=s.begin();it!=s.end();it++){ num[*it]=cnt;cnt++; } parent.assign(s.size()+1,-1); for(int i=0;i

71% 시간초과 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int g,p; cin>>g; cin>>p; vectorgate; gate.assign(g+1,0); int t; int cnt=0; for(int i=0;i>t; //1~t까지만 가능 bool flag=false; for(int j=t;j>=1;j--){ if(gate[j]==0){ gate[j]=1;cnt++;flag=true; break; } } if(!flag)break; } cout>p; vectorgate; gate.assign(g+1,0); parent.assign(g+1,-1)..

https://www.acmicpc.net/problem/2637 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 갑자기 #define 이랑 typedef랑 헷갈렸다.. long long으로 완전 다 바꾸어 버렸는데 int의 범위가 -2,147,483,648 ~ 2,147,483,647 long long은 -9,223,372,036,854,775,808 to 9,223,372,036,854,775,807 이므로 사실 int형을 써도 괜찮을것 같다. 괜히 큰 숫자 보고 long lon..