백준 1402번 아무래도이문제는A번난이도인것같다 (Python 문제풀이)

---

백준 1402번 아무래도이문제는A번난이도인것같다

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

 

 

 

 

풀이법

해당 문제는 2개의 수가 주어졌을때 A를 곱으로 나타낸 수들의 합으로 B를 나타낼수있는지를 물어보는 문제이다.

 

예시입력에서 6은 2x3 -> 2+3=5 이므로 통과하는 모습을 볼수있다.

 

 

A 인수분해하기??(아님)

우선 A를 곱의 형태로 나타내기 위해서는 인수분해 작업을 수행해줘야한다.?

 

....

 

문제 해결을 위해 코드를 짜던중 실버5의 난이도에 비해 풀이법이 어려운것처럼 느껴져서 문제를 확인했다.

 

 

 

 

함정문제 문제를 잘 읽어라

아.. 이 문제는 인수 분해후 백트래킹같은 작업을 통해 답을 구하는 작업이 아니였다.

음수를 허용하게 되면 * -1 * -1 *-1 *-1 *1*1*1.... 과같은 작업을 하게 되면 어떤수가 들어오든 A의 곱으로 B의 합을 만들수있다. 

숫자의 범위를 안읽고 무식하게 바로 인수분해후 백트래킹으로 풀려고한 내 자신이 미워진다...

 

 

 

 

코드

import sys
for i in range(int(sys.stdin.readline())):
    sys.stdin.readline()
    print("yes")

 

 

 

 

문제를 잘 읽자