35145번 - $39420$ 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 100 | 53 | 47 | 54.651% |
문제
$39420$. 누군가에게는 아무 의미가 없을 수 있지만, 누군가에게는 PTSD를 유발할 수 있는 그 해로운 새 포켓몬을 상징하는 수이다.
하지만 지금까지도 동우의 포켓몬 파티에는 $39420$ 혹은 그 이전의 해로운 새들이 한 번도 빠진 적이 없을 정도로 동우에게 $39420$은 애정이 넘치는 수이다.
여기까지 무슨 말인지 모르겠다면 구글에 39420을 그대로 검색해 보자.
$39420$은 또 다른 특징이 있다. 바로 $39420$을 구성하는 모든 숫자가 다르다는 것이다. 동우는 이에 착안해 새로운 문제를 만들었다.
$0$ 이상 $9$ 이하의 정수 숫자로만 이루어진 $N$행 $M$열의 행렬이 주어진다. 여기서 그릴 수 있는 $\binom{N+1}{2}\times\binom{M+1}{2}$개의 직사각형들 중 직사각형 안의 숫자가 모두 다른 직사각형이 몇 개인지 궁금해졌다. 동우를 도와 문제를 해결해 보자.
입력
첫 번째 줄에 행과 열의 수 $N,M(1\le N,M\le 1\, 000)$이 공백으로 구분되어 주어진다.
두 번째 줄부터 $N$줄에 걸쳐 각 행의 원소 $M$개가 공백 없이 주어진다.
출력
첫 번째 줄에 정답을 출력한다.
예제 입력 1
1 5 39420
예제 출력 1
15
총 $\binom{2}{2}\times\binom{6}{2} =15$개의 직사각형이 모두 조건을 만족한다.
예제 입력 2
5 1 3 9 4 2 0
예제 출력 2
15
총 $\binom{6}{2}\times\binom{2}{2} =15$개의 직사각형이 모두 조건을 만족한다.
예제 입력 3
5 5 39420 94203 42039 20394 03942
예제 출력 3
125
총 $\binom{6}{2}\times\binom{6}{2} =225$개의 직사각형 중, 모든 $1\times i$와 $i\times 1$ 모양의 직사각형 $125$개가 조건을 만족한다.
출처
University > 고려대학교 > 고려대학교 프로그래밍 경시대회 > 2025 고려대학교 프로그래밍 경시대회 (KCPC) > 예비소집 PC번
- 문제를 만든 사람: kidw0124
- 문제를 번역한 사람: foxpython
- 문제를 검수한 사람: austin0817, cywohoy, devluyten, dong0625, ezh8n, foxpython, mathjuny, sksms1375, sshs29hanul, tlsdydaud1, utilforever, wnguscjf01
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호