반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준] 백준 32529번 래환이의 여자친구 사귀기 대작전 파이썬(Python)

1) 문제번호 : 32529

 

2) 문제 출처

https://www.acmicpc.net/problem/32529

 

2. 풀이

- 값을 입력 받고, 리스트에서 입력받은 값이 M보다 작으면 -1을 리턴한다. 살을 빼야 하는 합들이 M보다 크거나 같아야 하기 때문이다.

- 그리고 나서, 앞에서 부터, 끝까지 빠질 몸무게 합을 구해서 M보다 작아지는 순간에 그 인덱스를 출력하면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
A = list(map(int, input().split()))

numSum = 0

for i in A : 
    numSum += i

if numSum < M : 
    print(-1)
else : 
    for i in range(len(A)) : 
        if M > sum(A[i:len(A)]) : 
            print(i)
            break

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기