R00293
체스판의 안장점
브론즈 II레이팅
의견: 0
설명
격자판에서 안장점이란, 자기가 속한 행에서 가장 작은 값이면서 동시에 자기가 속한 열에서 가장 큰 값인 칸을 말해요. (같은 값이 여러 개라면 조건을 만족하는 모든 칸을 안장점으로 셉니다.)
\(R \times C\) 격자가 주어질 때 안장점이 모두 몇 개인지 출력하세요.
제약
- \(1 \le R, C \le 8\)
- 각 값은 \(0\) 이상 \(9\) 이하의 정수
입력 형식
첫째 줄에 행 수 \(R\)과 열 수 \(C\)가 주어집니다.
다음 \(R\)개의 줄에 각각 \(C\)개의 정수가 공백으로 구분되어 주어집니다.
출력 형식
안장점의 개수를 출력합니다.
예제 1
입력
3 3
9 8 7
5 3 2
6 6 1
출력
1설명
안장점은 자기 행에서 가장 작고 동시에 자기 열에서 가장 큰 칸입니다. 여기서는 (2,3)=2가 조건에 맞습니다. 답은 1개입니다.
예제 2
입력
2 2
1 1
1 1
출력
4설명
모든 칸이 자기 행의 최솟값이면서 자기 열의 최댓값이므로 4칸 모두 안장점입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
체스판의 안장점
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
체스판의 안장점
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기