99클럽 코테 스터디 37일차 TIL + 백준 완전탐색

- 주제 : 완전탐색

- 링크 : https://www.acmicpc.net/problem/9094

def count_valid_pairs(n, m):
    count = 0
    
    for a in range(1, n):
        for b in range(a + 1, n):
            if (a * a + b * b + m) % (a * b) == 0:
                count += 1
    return count

t = int(input())

for _ in range(t):
    n, m = map(int, input().split())
    print(count_valid_pairs(n, m))

당신은 브루트포스에 대해서 아시나요.
브루트는 무식한
포스는 힘을 나타냅니다.

무식한 힘을 갖는 알고리즘으로 완전탐색 알고리즘의 한 종류로 완전탐색을 통해 답을 도출하는 알고리즘이다.
대부분 반복문이랑 조건문을 이용하여 답을 도출함.

모든 경우의 수를 탐색하기때문에 100퍼의 정확성을 보장하지만
그의 단점으로 높은 시간 복잡도를 갖고있다.

브루트 포스랑 완전탐색이랑은 비슷하지만 작은 차이가 있는데
완전탐색은 탐색하는거에 초점을 준다면,
브루트포스는 결과를 찾는거에 중점을 둔다.