1481번 - 숌 사각형
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 38 | 14 | 11 | 50.000% |
문제
숌 사각형은 숫자 2개 N과 D를 가지고 시작한다. 일단 N×N크기의 정사각형을 만든다. 그 다음, 정사각형 안에 0보다 크거나 같고, D-1보다 작거나 같은 수를 채운다.
숌 사각형에 수를 채우는 규칙은 각 행에는 0보다 크거나 같고, D보다 작은 수가 적어도 하나는 존재해야 한다는 것이고, 각 열도 마찬가지이다.
N과 D가 주어졌을 때, 사전순으로 가장 빠른 숌 사각형을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 N과 D가 주어진다. N은 10보다 작거나 같은 자연수이고, D는 N보다 작거나 같은 자연수이다.
출력
첫째 줄에 숌 사각형을 출력한다.
예제 입력 1
3 3
예제 출력 1
0 1 2 1 2 0 2 0 1
예제 입력 2
5 2
예제 출력 2
0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0
예제 입력 3
5 4
예제 출력 3
0 0 1 2 3 0 0 1 2 3 1 1 0 3 2 2 2 3 0 1 3 3 2 1 0
예제 입력 4
9 7
예제 출력 4
0 0 0 1 2 3 4 5 6 0 0 0 1 2 3 4 5 6 0 0 0 1 2 3 4 5 6 1 1 1 0 3 2 5 6 4 2 2 2 3 0 1 6 4 5 3 3 3 4 5 6 0 1 2 4 4 4 2 6 5 1 0 3 5 5 5 6 1 4 2 3 0 6 6 6 5 4 0 3 2 1
출처
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호