늘 겸손하게

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 m..

February LeetCoding Challenge 2021 ( Week 2, day 11 ) Q : Valid Anagram 문제 해설 문자열 s와 t 가 주어질 때, t 가 s의 anagram 인지 판별하는 함수를 작성하라 anagram : 문자 배치를 바꾸면 같아지는 문자열 ex) - listen 은 silent의 anagram ( listen의 문자 배치를 바꾸면 silent로 만들 수 있으므로) - nagaram 은 anagram의 anagram ( nagaram의 문자 배치를 바꾸면 anagram로 만들 수 있으므로) 문제 풀이 1. 문자열 s와 t 들의 문자들을 오름차순으로 정렬 2. 정렬한 문자열 s와 t가 같은 지 판별 3. 같다면 return true 4. 다르다면 return fal..

February LeetCoding Challenge 2021 ( Week 2, day 12 ) Q : Number of Steps to Reduce a Number to Zero 문제 해설 주어진 음수가 아닌 정수 "num"을 0이 될 때까지 필요한 작업의 횟수를 반환하면 되는 문제 - 수행할 작업 1. num이 짝수라면 2로 나누기 2. num이 홀수라면 -1 - 제한 0