본문 바로가기

CS/Algorithm

[Python] 백준 11772번: POT

반응형

https://www.acmicpc.net/problem/11772

 

 

 

[풀이]

제곱 수에 대한 지수를 텍스트 형식이 깨져 일반 수처럼 보여 원래 수로 바꾸어 출력해야 하는 문제이다.

또한, 기존에 있던 제곱 수는 한 자리 수임이 보장되므로, 0부터 9까지의 범위임을 알 수 있다.

 

해당 문제는 변형된 X에 대한 원래 값을 10으로 나누면, 몫이 밑, 나머지가 지수임을 알 수 있다.

이 값을 N번 반복하여 합계를 구하면 결과 값을 구할 수 있다.

 

 

 

[코드]

n = int(input())
p = [int(input()) for _ in range(n)]
result = sum([(x // 10) ** (x % 10) for x in p])
print(result)

 

 

 

[시간복잡도]

O(N)

반응형