15234번 - Number Pairs
문제
N개의 서로 다른 정수로 이루어진 수열이 주어질 때 합이 K인 숫자 쌍의 개수를 구합시다.
예시입니다:
수열 {1, 2, 3, 4, 5, 6}이 주어질 때
- 합이 3인 숫자 쌍은 1개입니다: (1, 2)
- 합이 4인 숫자 쌍은 1개입니다: (3, 1)
- 합이 5인 숫자 쌍은 2개입니다: (1, 4), (3, 2)
- 합이 6인 숫자 쌍은 2개입니다: (5, 1), (4, 2)
- 합이 7인 숫자 쌍은 3개입니다: (1, 6), (2, 5), (3, 4)
- 합이 8인 숫자 쌍은 2개입니다: (2, 6), (5, 3)
- 합이 9인 숫자 쌍은 2개입니다: (6, 3), (5, 4)
- ...
(1, 6)과 (6, 1)은 같다고 간주함에 유의합시다.
입력
첫 줄에 두 정수 N과 K가 주어집니다.
N은 수열에 있는 수의 개수를 나타내며 K는 목표로 하는 값입니다.
합이 K인 숫자 쌍의 개수를 구하려 합니다.
둘째 줄에는 N개의 정수가 공백으로 구분되어 주어집니다.
N <= 1000입니다.
수열의 숫자는 1 이상 10 ^ 6 이하입니다.
출력
합이 K인 숫자 쌍의 개수를 나타내는 하나의 정수를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 2
문제
N개의 서로 다른 정수로 이루어진 수열이 주어질 때 합이 K인 숫자 쌍의 개수를 구합시다.
예시입니다:
수열 {1, 2, 3, 4, 5, 6}이 주어질 때
- 합이 3인 숫자 쌍은 1개입니다: (1, 2)
- 합이 4인 숫자 쌍은 1개입니다: (3, 1)
- 합이 5인 숫자 쌍은 2개입니다: (1, 4), (3, 2)
- 합이 6인 숫자 쌍은 2개입니다: (5, 1), (4, 2)
- 합이 7인 숫자 쌍은 3개입니다: (1, 6), (2, 5), (3, 4)
- 합이 8인 숫자 쌍은 2개입니다: (2, 6), (5, 3)
- 합이 9인 숫자 쌍은 2개입니다: (6, 3), (5, 4)
- ...
(1, 6)과 (6, 1)은 같다고 간주함에 유의합시다.
입력
첫 줄에 두 정수 N과 K가 주어집니다.
N은 수열에 있는 수의 개수를 나타내며 K는 목표로 하는 값입니다.
합이 K인 숫자 쌍의 개수를 구하려 합니다.
둘째 줄에는 N개의 정수가 공백으로 구분되어 주어집니다.
N <= 1000입니다.
수열의 숫자는 1 이상 10 ^ 6 이하입니다.
출력
합이 K인 숫자 쌍의 개수를 나타내는 하나의 정수를 출력합니다.