본문 바로가기

Problem Solving94

[Divide and Conquer] python 10830 행렬 제곱 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net # 2023.01.21 import sys input = sys.stdin.readline n, b = map(int, input().split()) # nXn행렬, A^b행렬 구하기 A = [list(map(int, input().split())) for _ in range(n)] # 행렬의 곱 def multi(A, B): mulA=[[0]*(n) for _ in range(n)] for i in range.. 2023. 1. 21.
[Meet in the Middle] python 1450 냅색문제 https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다. www.acmicpc.net # 2023.01.19 import sys input = sys.stdin.readline n, c = map(int, input().split()) # 물건, 최대 무게 item = list(map(int, input().split())) item1 = item[:n//2] item2 = item[n//2:] sum1=[] sum2=[] def bruteforce(item, sum, index,.. 2023. 1. 20.
[DFS] 1987 알파벳 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net # 2023.01.18 import sys input = sys.stdin.readline r, c = map(int, input().split()) alpha = [list(input().rstrip()) for _ in range(r)] visited=[0]*(26) # 26개의 알파벳을 방문했는지 check visited[ord(alpha[0][0])-65]=1 # 0행 0열의 알파벳.. 2023. 1. 18.
[Combination] 16938 캠프 준비 https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net # 2023.01.18 # 조합 import sys input = sys.stdin.readline from itertools import combinations n, l, r, x = map(int, input().split()) problem = list(map(int, input().split())) answer=0 for i in range(2, n+1): # 2~n개의 수를 선택 가능 for subProb in combinations(problem, i): if l 2023. 1. 18.

티스토리툴바