R00105
편의점 두 상품 합 맞추기
브론즈 I레이팅
의견: 0
설명
편의점에서 서로 다른 두 상품을 골라 정확히 \(M\)원을 만들려고 합니다.
상품은 모두 \(N\)개가 있고 각 상품의 가격이 주어집니다. 두 상품을 고르는 방법(상품을 고르는 순서는 따지지 않음) 중에서, 가격의 합이 정확히 \(M\)원이 되는 서로 다른 두 상품의 쌍이 몇 가지인지 세어 주세요.
같은 상품을 두 번 고를 수는 없습니다. 두 상품의 가격이 같더라도 위치가 다르면 다른 상품으로 취급합니다.
제약
- \(2 \le N \le 1\,000\)
- \(2 \le M \le 200\)
- 각 상품 가격은 \(1\) 이상 \(100\) 이하의 정수
입력 형식
첫째 줄에 상품의 개수 \(N\)과 목표 금액 \(M\)이 공백으로 구분되어 주어집니다.
둘째 줄에 \(N\)개의 상품 가격이 공백으로 구분되어 주어집니다.
출력 형식
합이 정확히 \(M\)원이 되는 서로 다른 두 상품의 쌍의 개수를 출력합니다.
예제 1
입력
4 7
1 6 3 4
출력
2설명
두 상품의 합이 7이 되는 쌍은 (1,6), (3,4) 두 가지입니다.
예제 2
입력
3 10
5 5 5
출력
3설명
5+5=10이 되는 쌍은 (1번,2번),(1번,3번),(2번,3번) 세 가지입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
편의점 두 상품 합 맞추기
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
편의점 두 상품 합 맞추기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기