[BOJ] 17945번 - 통학의 신

문제 : 17945번 - 통학의 신

🔗 문제 링크

 

📌 해결 방법

 

이차방정식의 근의 공식 생각하기

📌 코드 (Java)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        sc.close();

        int D = a * a - b; // 판별식 D = a^2 - b

        // D의 제곱근이 정수인지 확인
        int sqrtD = (int) Math.sqrt(D);
        if (sqrtD * sqrtD != D) {
            return; // 정수 근이 없으면 종료
        }

        // 두 근 계산
        int x1 = -a + sqrtD;
        int x2 = -a - sqrtD;

        // 중복 검사 후 출력
        if (x1 == x2) {
            System.out.println(x1);
        } else {
            System.out.println(Math.min(x1, x2) + " " + Math.max(x1, x2));
        }
    }
}