SWEA 12004 구구단 1(with Python)

내가 생각한 Solution

문제에서 생각해볼 점

• 1부터 9까지의 자연수 두개로 만들 수 있는 숫자인지 판별하는 문제이다.

• 경우의 수가 적기 때문에 만들 수 있는 숫자를 모두 딕셔너리에 저장합니다.

• 딕셔너리에 없는 경우 만들 수 없는 케이스입니다.

코드 구현

dic = {}
# 만들 수 있는 자연수를 딕셔너리에 저장 
for i in range(1, 10):
    for j in range(1, 10):
        if not dic.get(i*j):
            dic[i*j] = 1

T = int(input())

for tc in range(1, T+1):
    N = int(input())
    if dic.get(N):
        print(f'#{tc} Yes')
    else:
        print(f'#{tc} No')