반응형
츄르사려고 코딩하는 코집사입니다.
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
반응형
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준] 백준 32684번 장기 파이썬(Python) (0) | 2024.12.04 |
---|---|
[백준] 백준 32651번 인간은 무엇인가 파이썬(Python) (0) | 2024.12.04 |
[백준] 백준 32774번 가희와 4시간의 벽 1 파이썬(Python) (0) | 2024.12.04 |
[백준] 백준 32642번 당구 좀 치자 제발 파이썬(Python) (0) | 2024.11.11 |
[백준] 백준 5724번 파인만 자바(Java) (0) | 2024.10.28 |
[백준] 백준 5789번 한다 안한다 자바(Java) (3) | 2024.10.28 |
[백준] 백준 31776번 예비 소집 결과 보고서 자바(Java) (1) | 2024.10.25 |
[백준] 백준 2857번 FBI 자바(Java) (1) | 2024.10.25 |
최근댓글