정원영

정원영

항상 배우고 싶은 개발자입니다.

Category

BackJoon Algorithm 9076 수학적 호기심

업데이트:
최대 1 분 소요

BackJoon Algorithm - Java

alt

문제

alt

풀이

  • BufferedReader 클래스를 사용해 보았다.
  • StringTokenizer 클래스는 문자열을 우리가 지정한 구분자로 문자열을 쪼개준다.
    그걸 token 이라고 한다.
  • String nextToken() 는 다음의 토큰을 반환한다. (string타입을 반환)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Back_9094 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int test_count = Integer.parseInt(br.readLine()); // 테스트 카운트 읽기

        for(int i=1;i<=test_count;i++){
            StringTokenizer token = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(token.nextToken());
            int m = Integer.parseInt(token.nextToken());
            int count =0;
            for(int a=1;a<n;a++){

                for(int b=a+1;b<n;b++){

                    if((((a*a)+(b*b)+m)%(a*b))==0){ // 나머지가 0이아니면 정수x
                        count++;                    // 정수 찾기
                    }
                }
            }
            System.out.println(count);

        }
    }
}

댓글남기기

참고