반응형
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)
반응형
'CS > Algorithm' 카테고리의 다른 글
[Python] 백준 1964번: 오각형, 오각형, 오각형… (0) | 2025.05.27 |
---|---|
[Python] 백준 1932번: 정수 삼각형 (0) | 2025.05.25 |
[Python] 백준 9095번: 1, 2, 3 더하기 (0) | 2025.05.23 |
[Python] 백준 33965번: 주사위 피라미드 (0) | 2025.05.23 |
[Python] 백준 1347번: 미로 만들기 (3) | 2025.05.22 |