NumPy 기초·연습 문제

체비쇼프 거리 (L∞)

문제 설명PROBLEM

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 금지
개념 노트와 실수 포인트

NumPy 기초

  • ⚠️ axis 헷갈림: axis=0 은 행을 가로질러 → 열별 결과, axis=1행별 결과.
  • 브로드캐스팅: shape 를 뒤에서부터 맞춤(1 또는 같은 크기).
  • 반복문 대신 벡터화 연산. @(행렬곱) 와 *(요소곱) 구분.