DP (2) 썸네일형 리스트형 [Python, 파이썬] SWEA 3752. 가능한 시험 점수 학생들이 받을 수 있는 점수로 가능한 경우의 수는 몇 가지가 있는지 구하는 문제. T = int(input()) # 테스트케이스의 개수 Tfor test_case in range(1, T+1): N = int(input()) # 자연수의 개수 N test = list(map(int, input().split())) # N개의 시험점수 comb = set({0}) # 점수 조합을 저장하는 list for i in range(N): for element in comb.copy(): # set은 반복 중 바꾸면 Error, 그래서 copy 해준 값으로 반복 comb.add(element+test[i]) # 현재 탐색중인 값을 저장된 조합 리스트에 ++ .. [Python, 파이썬] SWEA 5215. 햄버거 다이어트 햄버거 재료에 대한 점수와 가게에서 제공하는 재료에 대한 칼로리가 주어졌을 때, 정해진 칼로리 이하 조합 중에서 점수가 가장 높은 햄버거를 가하는 문제. def BFS(i, taste, hambegur): global max_score # 최대 칼로리 if(hambegur > L): # 최대 칼로리를 넘으면 return if taste > max_score: # 점수가 더 높은 맛 찾았을 시 max_score = taste if(i==N): # 재료 모두 사용 return BFS(i+1, taste+score[i], hambegur+calorie[i]) # 현재 재료 선택 BFS(i+1, taste, hambegur) # 현재 재료.. 이전 1 다음
