안장점

지침

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

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

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

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

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

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, 1이에요. 가장 큰 값은 5예요.
• 1번째 열의 값은 9, 5, 6이에요. 가장 작은 값은 5예요.

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

---

출처

J Dalbey의 Programming Practice problems