Leetcode Q : The K Weakest Rows in a Matrix

February LeetCoding Challenge 2021 ( Week 3, day 15 )

Q : The K Weakest Rows in a Matrix

 

문제 해설

 

1. 이중 배열이 주어졌을때 각각의 행을 1이 적은순으로 정렬

2. 1의 숫자가 적은 행의 인덱스를 길이 k 만큼 배열로 반환

 

 

문제 풀이

 

1. 행의 숫자와 동일한 길이의 정수형 배열 준비

2. 배열의 각 인덱스에 ' (1의 개수) *  (행의 숫자) + 행 번호 ' 를 저장

3. 만든 배열을 정렬

4. 배열의 인덱스 값 0, 1, .., k를 까지 배열에 저장해 반환

 

 

결과

 

Runtime : 2 ms , Your runtime beats 99.82% of java submissions

Memory Usage : 39.7 MB , Your memory usage beats 93.27% of java submissions.

 

 

 

최상위권의 결과가 나온다.

 

 

결론

자료구조 set과 pair를 이용한 풀이 또한 존재했지만, 문제를 변형시켜서 답을 내는 방법이 더 간결하고 효율적일수도 있다.