hye0.log hye0.log

1806 부분합

• [Python] 1806 부분 합

  Algorithm/백준 2023. 2. 10. 15:19

  1. 문제 📚 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 2. 입출력 예 📋 3. 알고리즘 ✅ 투포인터에 응용문제이다 입력이 100,000이 들어오니까 이중포문 돌리면 시간초과날것이다 투포인터 개념만 있다믄 쉽게 푸는 문제이다 4. 소스코드 💻 import sys input = sys.stdin.readline N, S = map(int, input().strip().split()) arr = list(map(int, inp..

  Read More