AngelPlayer`s Diary

링크

https://www.acmicpc.net/problem/17945

 

17945번: 통학의 신

x2  + 2Ax + B = 0 의 두 계수 A, B가 주어진다. A, B는 정수이며, 이 방정식의 근은 항상 정수이다. (-1000 ≤ A, B ≤ 1000)

www.acmicpc.net

 

 

 

 

문제 해석

입력
첫 번째 줄 : a, b 
  a, b : x^2 + 2ax + b = 0의 계수

출력 : 방정식의 근 찾기 (중근인 경우 1개)

 

 

 

 

풀이 & 코드 해석

완전탐색 풀이 방법

1) 모든 경우의 수 확인하기

근의 범위가 -1000 ~ 1000 이므로 최대 2001개이다.
따라서 -1000부터 1000까지 하나씩 식에 대입하여 근인지 판별하는 완전탐색 방법으로 풀어도 시간 내에 풀 수 있다.

 

 

 

 

코드

a, b = list(map(int, input().split()))

for x in range(-1000, 1001):
    if x * x + 2 * a * x + b == 0:
        print(x, end=" ")

 

 

 

 

발생한 문제 & 해결 방안

 

 

 

 

 

 

 

 

해당 코드는 에디터가 코드 연습을 위해 직접 작성하였습니다.

혹시 오류가 있거나 더 좋은 코드 방향성을 아시는 분은 댓글로 남겨주시면 감사하겠습니다!

python source : https://github.com/ssh5212/conding-test-practice

java source : https://github.com/ssh5212/coding-test-java

공유하기

facebook twitter kakaoTalk kakaostory naver band