그린푸딩

처음에 비트마스킹?으로 조합으로 풀수 있나 했는데 배열이 4개, n길이인것도 제대로 파악못하고 아무튼 시간초과..블로그 찾아보니 브루트포스 4중 for문을 2중 for문으로 줄이면 된다는데 이방식 기억해야겠다. A+B, C+D 이것을 둘로 묶어서 합에 대한 배열에 저장했는데 그런데도 틀렸습니다가 떴다. 배열들중에 같은 값들이 있는데 함부로 합이 0이됬다고 left,right를 바꾸면 안되는거 였다. 예외 사항을 찾는게 참 어렵다.#include #include#includeusing namespace std; int main(){ int n; cin>>n; vector>arr; arr.assign(4,vector(n,0)); for(int i=0;i>arr[j]..

목록을 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..