문제 내용은 입력으로 N을 받은 뒤 A * A 가 B * B + N보다 큰 값의 갯수를 찾아 반환해야 하는데
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int target = Integer.parseInt(br.readLine());
int count = 0;
for (int i = 1; i <= 500; i++) {
for (int j = i + 1; j <= 500; j++) {
if (j * j == (i * i) + target) {
count++;
}
}
}
System.out.println(count);
}
}
1부터 500까지 반복문을 두 번 돌리면서 if문으로 위 공식에 맞춰보면서 해당되는 값은 count를 더해주고 반복문을 모두 돌리고 나면 count를 출력해주면 끝이다
Leave a Reply