Algorithm/백준
[BAEKJOON] 1402번: 아무래도이문제는A번난이도인것같다
문제 어떤 정수 A가 있으면 그 수를 A = a1 * a2 * a3 * a4 ... * an으로 했을 때 A' = a1 + a2 + a3 ... + an이 성립하면 "A는 A'으로 변할 수 있다"라고 한다. (ai는 정수) 만약 A'이 A"으로 변할 수 있으면 "A는 A"으로 변할 수 있다"라고 한다. 이때 A와 B가 주어지면 A는 B로 변할 수 있는지 판별하시오. 코드 for _ in range(int(input())): a, b = map(int, input().split()) print("yes") 나의 생각 처음에 이 문제를 보고 소인수분해를 사용해서 풀려고 했지만 계속 시간 초과가 발생했다. 그래서 보니 입력 데이터가 너무 많았다. 그래서 구글링을 해보니 굉장히 간단한 문제였다!!! A는 여러 ..
