(C++) - 백준(BOJ) 8678 : Zbiór

https://www.acmicpc.net/problem/8678

8678번: Zbiór

배수의 성질을 이용하는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

테스트 케이스의 수 z, 두 정수 a와b를 선언한 후 z에 입력을 받고 while loop를 수행합니다. 수행하며 a, b에 입력받습니다.

📔 풀이과정

정수의 범위가 10억까지이므로 O(n)으로 약수의 세트를 찾는다 해도 10초가 걸리므로 일반적인 접근법이 아닙니다. b의 약수들이 a의 약수들을 포함하려면 a가 b의 약수면 됩니다. 따라서 b % a가 양수인지 여부만 확인하면 됩니다. 

* 출력이 많으니 sync를 끊어줍니다.

📔 정답출력

조건에 따라 출력해줍니다.

---

📕 Code

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
int z, a, b, ans;
int main(){
    fastio;
    cin >> z;
    while(z--){
        cin >> a >> b;
        if(b % a) cout << "NIE\n";
        else cout << "TAK\n";
    }
}