[SWEA] 12004. 구구단1

풀이

1. 약수를 리스트에 추가
2. 약수를 하나씩 비교하면서 1에서 9 사이에 있고 그 수로 나눈 값 또한 1과 9사이에 있으면 Yes를 출력하고 break

Python Code

T = int(input())
for tc in range(1, T+1):
    lst = []
    N = int(input())
    for i in range(1, N+1):
        if N % i == 0:
            lst.append(i)
    for j in lst:
        if 1 <= j <= 9:
            if 1 <= N // j <= 9:
                print('#{} Yes'.format(tc))
                break
        else:
            print('#{} No'.format(tc)) 
            break