[백준 알고리즘] Node.js 1402. 아무래도이문제는A번난이도인것같다
1. 문제 https://www.acmicpc.net/problem/1402 1402번: 아무래도이문제는A번난이도인것같다 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. www.acmicpc.net 2. 풀이 A의 경우 a1 * a2 * a3 ... * an = A가 된다고 했고, A'의 경우 a1 + a2 + a3 + ... + an = A' 이 된다고 했다. 처음에는 A의 약수를 구해서 더했을 때 A'값이 된다면 yes, 아니면 no라고 문제를 이해했었다. 하지만 A와 A'이 음수일 경우도 있고, 범위가 엄청 넓어서 이 방법은 아니라고 생각했다. 몇분 생각해보니 A = A * 1, A' = ..
2023.08.07