그린푸딩

실버1인데 어려웠다.. 일단 행렬 A,B 를 n*m으로 하면 계속 입력이 잘안되었다. 접근 1.다른부분 처음에 정리 -> 하나씩 바꾸기 -> 끊임없이 바꾸기? -> 안되면 무한루프.. 체크한 다른 부분 계속 바뀌는데 계속 n*m 행렬 확인하면 비효율적.. 정답 3x3 행렬단위만 바꿀수 있으므로 n-3,m-3까지만 체크하고 (i,j)를 왼쪽 꼭지점으로 생각하면 여길 체크하면 다음부턴 체크 할 필요가 없어짐(바꿀수 없으므로). 하나하나 다바꿔보고 안되면 안되는것! #include #include using namespace std; int main() { int n,m; cin>>n>>m; vectorA(n); vectorB(n); //n*n 숫자 입력으로 하면 안됨 string tmp; for(int i=..

#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

몇개 시간초과 뜸 #include #include #include using namespace std; maproom; long long find(long long node){ if(room[node]==0)return node; return room[node]=find(room[node]); } long long unions(long long x){ long long xp=find(x); room[xp]=xp+1; return xp; } vector solution(long long k, vector room_number) { vector answer; for(int i=0;i map 사용의 문제였다. map하면 시간초과 뜬다. unordered_map이 더 빠르다. #include #include #..

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)..

#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

어렵다.... 각 파티의 참석인원을 모두 체크해서 무리를 짓고 진실이어야만 하는 무리 체크 후 파티에서 한명만 뽑아서 그 친구의 루트 노드가 진실인지를 판별하면된다. 진실인지를 parent로 한번에 구현할수 있나? 고민하다 꼬여버리고 되는지는 잘 모르겠다. 어렵다.. #include #include #include using namespace std; vectorparent; vectortruth; int find(int node){ if(parent[node]>m; cin>>t; parent.assign(n+1,-1); truth.assign(n+1,0); for(int i=0;i>p; truth[p]=1; //진실 아는사람 } /* if(p==0){ coutnum; cin>>q; int first=q..

29% 틀렸습니다 왜 안되는거야... #include #include #include using namespace std; vectorparent; int find(int node){ if(parent[node]>m>>k; vectorarr; arr.assign(n+1,0); parent.assign(n+1,-1); for(int i=1;i>arr[i]; } int v,w; for(int i=0;i>v>>w; unions(v,w); } //값이 더작은것을 택하기 mapM; long long k1=0; for(int i=1;ik){ cout>w; unions(v,w); } //값이 더작은것을 택하기 long long k1=0; for(int i=1;i

#include #include #include #include #include using namespace std; //선물지수: 친구에게 준 - 받은 //가장 많은 선물 주고받을 친구 선물수 //선물지수 계산 mapreceived; mapgive; maptotal; //주고받은거 mapgives; int solution(vector friends, vector gifts) { int answer = 0; //주고받은거 정리 string a,b; for(int i=0;i>a>>b; give[a]++; received[b]++; gives[{a,b}]++; } //주고받은 기록 -> 선물지수 for(int i=0;i

#include using namespace std; int gcd=1; void cal(int b,int a){ while(a!=0){ int t=b%a; b=a; a=t; } gcd=b; return; } int main() { int a,b; cin>>a>>b; if(a>b){ cal(a,b); } else{ cal(b,a); } cout

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 주의할점은 인벤토리 b가 중간에 마이너스가 되든 상관없다는것이다. 그건 순서의 문제니까 최종이 음수가 안되기만 되면 되는것!! #include #include #include using namespace std; vectorarr; vectorinfo; int n,m,b; long long cal(int num,int b){ long long cnt=0; for(int i=0;inum){ cnt..