예제를 보고 결과가 제곱수인 것 같았고, 5번째까지 세어보니까 3, 5, 9, 17, 33 이것들의 제곱이 맞더랑. 3, 5, 9, 17, 33에서 전의 값에서 -1을 한 값을 더하면 다음 값이 나오는 규칙을 찾아냈고, 이걸 코드로 구현했다. 그런데 검색하니 더 멋진 규칙이 있길래 정리해본당. 어뜨케 찾았지 천잰가ㅎ
1. 내 코드
num = int(input())
a = 2
for _ in range(1, num+1):
a += a-1
print(a**2)2. 멋진 규칙
num = int(input())
print((2**num+1)**2)3, 5, 9, 17, 33가 2의 제곱수에 1을 더한 값이라니!
너무 짧고 멋진 코드당,,
결과
for문을 안 돌려서 그런지 시간이 더 짧아졌군
