안장점

지침

이번 과제는 나무 위 집을 지을 수 있는 후보 나무를 찾는 거예요.

데이터 회사는 나무의 높이를 나타내는 격자 형태로 데이터를 제공해요. 격자의 행은 동서 방향을, 열은 남북 방향을 나타내요.

가능한 나무는 자기 행에서는 가장 크고, 자기 열에서는 가장 작은 나무예요.

어떤 격자에는 이런 나무가 하나도 없을 수도 있어요. 하나만 있을 수도 있고, 여러 개일 수도 있어요.

다음은 후보 나무가 딱 하나뿐인 격자예요.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  3 | 6  6  7  1

• 2번째 행에는 5, 3, 2, 4가 들어 있어요. 가장 큰 값은 5예요.
• 1번째 열에는 9, 5, 6이 들어 있어요. 가장 작은 값은 5예요.

따라서 [2, 1] 지점(행: 2, 열: 1)은 나무 위 집을 짓기에 아주 좋은 자리예요.

---

출처

J Dalbey의 Programming Practice problems