정수론

· Algorithm
유형 난이도 완료일 링크 특이사항 DFS/BFS 실버2 23/03/22 https://www.acmicpc.net/problem/11724 틀린 코드 #include using namespace std; int arr[1009]; int main(void) { int n, m; cin >> n >> m; int cnt = 0; int v1, v2; for(int i= 0 ; i> v1 >> v2; if(arr[v1]==0 && arr[v2]==0) //둘 다 0일 때는 집합 갯수+1 { cnt++; arr[v1] = cnt; arr[v2] = cnt; } else { if(arr[v1]!=0 && arr[v2]!=0) // 둘 다 0이 아니고 { if(arr[v1]==arr..
· Algorithm
유형 난이도 완료일 링크 특이사항 정수론 실버2 23/03/20 https://www.acmicpc.net/problem/17103 틀린 코드 #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int t; cin >> t; int n; for(int i=0;i> n; if(n==2) { cout
· Algorithm
유형 난이도 완료일 링크 특이사항 정수론 실버5 23/03/19 https://www.acmicpc.net/problem/13241 내 코드 #include #include using namespace std; int main(void) { long long int a, b; cin >> a >> b; long long int x = max(a,b); long long int y = min(a,b); long long int temp; long long int k; while(true) { temp = x%y; if(temp == 0) { k = y; break; } else { x = y; y = temp; } // cout
Yannoo
'정수론' 태그의 글 목록