목록수학 (2)

몸과 마음이 건전한 SW 개발자

백준 BRONZE 2 [2745번] 진법 변환 {언어 : Python} [실수 주의]

문제 링크https://www.acmicpc.net/problem/2745메모리 초과 코드n, b = input().split()b = int(b)length = len(n)c = length - 1answer = 0dp = [1] * lengthfor i in range(1, length): dp[i] = dp[i-1] * bfor i in range(length): ni = n[i] if ni.isdigit(): answer += ni * dp[c-i] else: answer += (ord(ni) - 55) * dp[c-i]print(answer)정답 코드n, b = input().split()b = int(b)answer = 0for char in n:..
알고리즘/다시 풀어 보기 2025. 2. 25. 08:27
백준 GOLD 4 [10830번] 행렬 제곱 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/10830정답 코드import sysinput = sys.stdin.readlinen, b = map(int, input().split())matrix = [list(map(int, input().split())) for _ in range(n)]optimization = dict()# matrix의 원소가 1000이하이기 때문에 처음부터 걸러준다.for i in range(n): for j in range(n): matrix[i][j] %= 1000optimization[1] = matrix# cal = calculationdef cal(leftM, rightM): newM = [[0] * n for _ in ra..
알고리즘/풀었지만 다시 보기 2025. 2. 4. 17:23
이전 Prev 1 Next 다음