← 문제 목록/맨해튼 거리 행렬

맨해튼 거리 행렬

NumPy 기초 · easy

preview

맨해튼 거리 행렬 (L1)

8번 에서 유클리드(L2) 거리 행렬을 만들었죠. 이번엔 맨해튼(L1) 거리 — 제곱·루트 없이 절댓값 합.

Dij=kxikyjkD_{ij} = \sum_k |x_{ik} - y_{jk}|

격자 위의 "택시 거리"라 이름 붙은 지표. 이상치에 덜 민감 하고 희소(sparse) 데이터에서 자주 쓰입니다.

과제

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

  • X shape (N, D), Y shape (M, D) → 반환 (N, M).
  • 루프 없이 브로드캐스팅.
  • np.abs, np.sum(axis=-1) 조합.

테스트 케이스

#이름검증
11점 vs 1점[[0,0]], [[3,4]][[7]]
2shapeX (3,5), Y (4,5)(3,4)
3X=Y 대각선 0diag ≈ 0
4대칭D == D.T when X==Y
5루프 없이for/while 금지
Loading...

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