← 문제 목록/체비쇼프 거리 (L∞)
문제 해설

체비쇼프 거리 (L∞)

NumPy 기초 · easy

preview

체비쇼프 거리 (Chebyshev, L∞)

거리 3종 세트의 세 번째: 유클리드(L2), 맨해튼(L1), 이번엔 L∞ — 각 축 차이 중 최댓값.

Dij=maxkxikyjkD_{ij} = \max_k |x_{ik} - y_{jk}|

"체스판 거리" 로도 부릅니다. 체스의 킹이 한 번에 갈 수 있는 최대 거리가 이 기준 1.

L1, L2, L∞ 비교

  • L1 (맨해튼): 축별 합
  • L2 (유클리드): 제곱합의 루트
  • L∞ (체비쇼프): 축별 최댓값

L∞ 단위 원은 정사각형. L1은 마름모, L2는 원.

과제

함수 pairwise_chebyshev(X, Y) 를 완성하세요.

  • X (N, D), Y (M, D)(N, M).
  • 루프 없이 브로드캐스팅 + np.max(..., axis=-1).

테스트 케이스

#이름검증
11점 vs 1점[[0, 0]] vs [[3, 4]][[4]]
2shapeX (3, 5), Y (4, 5)(3, 4)
3X=Y 대각선 0
4대칭D == D.T
5루프 없이for/while 금지
코드 작성
Loading...
실행 결과

코드를 작성하고 Run 을 눌러보세요.