나만의 발자취 나만의 발자취

Python_알고리즘/Gold I

• 1208. [Python]부분수열의 합 2

  Python_알고리즘/Gold I 2024. 11. 1. 22:58

  1. 문제  2. 접근 방법 시간 제한: 1초메모리 제한: 256MB이분 탐색중간에서 만나기 3. 파이썬 코드 # input 값N, S = map(int,input().split())# 숫자 리스트num_list = list(map(int,input().split()))# 정렬num_list.sort()# 딕셔너리를 통해서 몇개 나왔는지 체크answer_dict = {}# 왼쪽 부분 합left_sum = []# 오른쪽 부분 합right_sum = []# 왼쪽 부분 합 구하는 로직for i in range(N//2): left_length = len(left_sum) for j in range(left_length): left_sum.append(left_sum[j]+num_list..

  Read More