20916번 - 안녕 2020 안녕 2021 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 (추가 시간 없음) (하단 참고) | 512 MB | 230 | 37 | 30 | 20.270% |
문제
2020년을 보내고 2021년을 맞이하는 기념으로 Albert는 재미있는 문제를 풀기로 했다. 양의 정수 중 첫 네 숫자가 "2020"이며 마지막 네 숫자가 "2021"이면 "안녕한 정수" 라고 정의 하자. 가령 202021 이나 20202021은 "안녕한 정수" 이며, 2020021 이나 2020221 은 안녕한 정수가 아니다.
Albert는 n개의 정수 A[1], A[2], ..., A[n]중 두 수를 골라 더했을 때 그 합이 "안녕한 정수"가 되는 쌍의 개수를 알고 싶다. 즉, 1 ≤ i < j ≤ n 을 만족하는 (i, j) 쌍 중 A[i] + A[j]가 안녕한 정수인 쌍의 개수를 알고 싶다. 예를 들어 A = [101010, 101010, 101011, 101011], 즉 n = 4개의 정수가 있다고 하자. 이 경우 A[1] + A[3] = A[1] + A[4] = A[2] + A[3] = A[2] + A[4] = 202021 이므로 총 4개의 쌍이 존재한다 ((1, 3), (1, 4), (2, 3), (2, 4)).
입력으로 n개의 정수가 주어졌을 때, 합이 안녕한 정수가 되도록 하는 쌍의 개수를 출력하시오.
입력
첫 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스는 두 줄로 구성된다.
첫 줄에 정수의 개수 n이 주어진다. 다음 줄에 n개의 정수가 공백으로 구분되어 주어진다.
출력
각 테스트 케이스에 대해 합이 안녕한 정수가 되는 쌍의 개수를 출력한다.
제한
- 1 ≤ T ≤ 10
- 2 ≤ n ≤ 100,000
- -228 ≤ A[i] ≤ 228
예제 입력 1
3 4 101010 101010 101011 101011 5 100000 100000 100000 101011 101011 4 202021 0 1 202020
예제 출력 1
4 0 2
케이스 1: 본문에서 다루었다.
케이스 2: 어떤 두 수를 골라도 합이 안녕한 정수가 되지 않는다.
케이스 3: (1, 2)와 (3, 4) 두 쌍이 존재한다 (수들의 합은 202021 + 0 과 1 + 202020 이다).
시간 제한
- Java 8: 2.5 초
- Python 3: 3 초
- Java 8 (OpenJDK): 2.5 초
- Java 11: 2.5 초
- Kotlin (JVM): 2.5 초
- Java 15: 2.5 초
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호