히치키치

문제 www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 빠른 거듭제곱 계산 풀이 분할 정복 & 재귀 빠른 거듭제곱 계산 거듭제곱 나누기 -> 행렬 계산 : 재귀적으로 구현 코드 #문제: https://www.acmicpc.net/problem/10830 def multi_mat(n,m1,m2): result=[[0 for _ in range(n)] for _ in range(n)] #계산 결과 담는 행렬 for i in range(n): for j in range(n): f..

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 코드 weight = int(input()) total = 0 while True: if (weight % 5) == 0: total =total + (weight//5) print(total) break weight = weight-3 total =total+ 1 if weight < 0: print("-1") break

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 코드 #https://www.acmicpc.net/problem/11399 N = int(input()) lists = list(map(int, input().split())) total = 0 lists.sort() for i in range(N): for j in range(i + 1): total += lists[j] print(total)