[LeetCode] 1337. The K Weakest Rows in a Matrix

Chobby·2025년 8월 12일
1

LeetCode

목록 보기
501/582

😎풀이

  1. 인덱스를 갖는 배열 생성
  2. 각 인덱스 요소가 몇 명의 군인을 배치하고 있는지를 확인하는 배열 생성
  3. 인덱스 별 군인 수를 비교하여 오름차 순 정렬한 배열 생성
  4. 군인 수가 적은 행부터 k개를 잘라라 반환
function kWeakestRows(mat: number[][], k: number): number[] {
    const weakest = Array.from({ length: mat.length }, (_, i) => i)
    const soldierRow = mat.map(line => line.filter(Boolean).length)
    const sorted = weakest.toSorted((a, b) => soldierRow[a] - soldierRow[b])
    return sorted.slice(0, k)
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글