완전탐색_week3🤔

투빅스 과제였던 3문제의 완전 탐색 문제이다.

엿팔아요

문제를 이해하는 게 힘들었다. 잘린 엿의 길이를 완전탐색하는 문제였다.

n, c, f= map(int, input().split())
arr = []
for _ in range(n):
    arr.append(int(input()))
m = max(arr)
all_lst = []
for i in range(1, m+1): # i는 길이!!!!!!
    prices = 0
    for ii in arr:
        if ii%i != 0:
            price = (ii//i)*i*f - (ii//i)*c
        else:
            price = (ii//i)*i*f - (ii//i-1)*c
        prices += price
    all_lst.append(prices)
print(max(all_lst))

IP채굴기

처음에는 DPS/DFS를 이용해 풀어야 하나..?했는데
DPS/DFS/백트래킹 관련 미로 문제에서 이동하면서 재귀함수가 어떻게 돌아가는 지 익혔던 게 도움이 된 문제다.

pan = []
for _ in range(4):
    pan.append(list(input().split()))
dx=[-1, 0, 1, 0]
dy=[0, 1, 0, -1]
path = []
paths = []
def move(x, y,depth):
    global path
    global paths
    if depth ==9:
        # paths.append(path.copy())
        paths.append(' '.join(map(str, path)))
        return
    else:
        for i in range(4):
            xx=x+dx[i]
            yy=y+dy[i]
            if 0<=xx<=3 and 0<=yy<=3:
                path.append(pan[x][y])
                # path += pan[x][y]
                move(xx, yy, depth+1)
                path.pop()

for rownum in range(4):
    for colnum in range(4):
        move(rownum, colnum,1)
# print(paths)
# print(len(paths))
print(len(set(paths)))

괴도

itertools의 Combination, 조합을 이용해서 푼 문제다.

from itertools import combinations
n, m = map(int, input().split())
arr = list(input().split())
arr = [int(i) for i in arr]
lst = list(combinations(arr, 3))
l = [sum(i) for i in lst if sum(i) <= m]
print(max(l))