안장점

지침

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

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

조건에 맞는 나무는 자기 행에서 가장 크면서, 자기 열에서는 가장 작은 나무예요.

격자에 조건에 맞는 나무가 하나도 없을 수도 있어요. 하나일 수도 있고, 여러 개일 수도 있어요.

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

    1  2  3  4
  |-----------
1 | 9  8  7  8
2 | 5  3  2  4  <--- potential tree house at row 2, column 1, for tree with height 5
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