# 제 1. 합이 S인 연속 구간 개수



# 문제 설명

# 길이 N인 양의 정수 배열이 주어진다.
# 연속한 부분 배열의 합이 정확히 S가 되는 경우의 개수를 구하시오.

# 입력
# N S
# a1 a2 a3 ... aN

# 출력
# 조건을 만족하는 구간의 개수



# 입력

# 5 5
# 1 2 3 2 1


# 출력

# 2

# 설명

# [2,3]

# [3,2]



# 🟡 문제 2. 서로 다른 두 수의 합

# (정렬 + 투포인터)

# 문제 설명

# N개의 서로 다른 정수가 주어진다.
# 이 중 서로 다른 두 수를 골라 합이 X가 되는 쌍의 개수를 구하시오.

# 입력
# N X
# a1 a2 a3 ... aN

# 출력
# 쌍의 개수

# 예시

# 입력

# 6 7
# 1 2 3 4 5 6


# 출력

# 3

# 설명

# (1,6)

# (2,5)

# (3,4)



# 🔵 문제 3. 길이가 최소인 구간 찾기



# 문제 설명

# 길이 N인 양의 정수 배열이 주어진다.
# 연속한 부분 배열 중 합이 S 이상이 되는 구간 중 가장 짧은 길이를 구하시오.
# 없다면 0을 출력한다.

# 입력
# N S
# a1 a2 a3 ... aN

# 출력
# 최소 길이

# 예시

# 입력

# 7 10
# 2 3 1 2 4 3 1


# 출력

# 3

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: