[개발일지] - 85(주말)

(1).백준 9094번 수학적 호기심은 제목과는 전혀 매칭되지 않으면서

어쩌면 매칭이 될지도 모르는 특이한 규칙을 가지고 있는 숫자쌍의 갯수를 구해야 하는 문제였다.

 

, 0 < a < b < n인 정수 쌍 (a, b) 중에서 (a2+b2+m)/(ab)가 정수인 쌍의 개수를 구하기 위해서

b가 더 큰 범위임을 인지했고 1부터 시작할 경우 a가 들어갈 위치가 없기 때문에 2부터 시작했다.

const input = `3
10 1
20 3
30 4`.split('\n')

const result = []

for(let i = 1 ; i < input.length ; i++){
    const [n, m] = input[i].split(' ').map(Number)
    let count = 0
    for(let b = 2 ; b < n ; b++){
            for(let a = 1 ; a < b ; a++){
                if((a**2 + b**2 + m)%(a*b) === 0){
                    count++
                }
            }
    }
    result.push(count)
}

console.log(result.join('\n'))