책너두 (코딩 인터뷰 완전분석) 44일차 (17.8, 17.23)

17. 어려운 연습문제

17.8 서커스 타워

• 어느 서커스단은 다른 사람 어깨 위에 다른 사람이 올라서도록 하는 ‘인간 탑 쌓기’를 공연한다. 실질적이면서도 미학적인 이유 때문에 어깨 위에 올라서는 사람은 아래 있는 사람보다 가벼우면서 키도 작아야 한다. 단원의 키와 몸무게가 주어졌을 때, 최대로 쌓을 수 있는 인원수를 계산하는 메서드를 작성하라.

17.23 최대 검은색 정방행렬

• 정방형의 행렬이 있다. 이 행렬의 각 셀(픽셀)은 검은색이거나 흰색이다. 네 가장자리가 전부 검은색인 최대 부분 정방행렬을 찾는 알고리즘을 설계하라.