15969 행복, 10539 수빈이와 수열, 17269 이름궁합 테스트
15969 행복, 10539 수빈이와 수열, 17269 이름궁합 테스트 15969 행복 n, array = int(input()), list(map(int, input().split())) print(max(array) - min(array)) 10539 수빈이와 수열 # 첫번째 풀이 n, array = int(input()), list(map(int, input().split())) A = [] A.append(array[0]) for i in range(1, n): A.append(array[i] * (i+1) - sum(A)) for i in range(n): if i == n-1: print(A[i]) else: print(A[i], end=' ') n, array = int(input()), l..
2020. 10. 20.
1759 암호만들기, 5719 거의 최단 경로, 1774 우주신과의 교감
1759 암호만들기, 5719 거의 최단 경로, 1774 우주신과의 교감 1759 암호만들기 # 첫번째 풀이 import copy result = [] string = [] visited = [] def combination(array, length, index): if len(string) == length: result.append(copy.deepcopy(string)) return for i in range(index, len(array)): if i in visited: continue string.append(array[i]) visited.append(i) combination(array, length, i+1) string.pop() visited.pop() vowels = ('a', 'e..
2020. 10. 16.
1781 컵라면, 9663 N-Queen, 1987 알파벳
1781 컵라면, 9663 N-Queen, 1987 알파벳 1781 컵라면 import heapq n = int(input()) array = [] q = [] for _ in range(n): # take deadline, number of noodle and sorting x, y = map(int, input().split()) array.append((x, y)) array.sort() for i in array: # add noodles and if deadline over, delete minimum value in list a = i[0] heapq.heappush(q, i[1]) if a < len(q): heapq.heappop(q) print(sum(q)) - 두 원소 받아서 튜플로 정..
2020. 10. 14.