Mock Interview: Adobe

JJ·2021년 7월 9일
0

MockTest

목록 보기
48/60

둘 다 풀 수 있어서 너무 기쁜데
공부시간이 울어요....^^

709. To Lower Case

class Solution {
    public String toLowerCase(String s) {
        return s.toLowerCase();
    }
}

Runtime: 0 ms, faster than 100.00% of Java online submissions for To Lower Case.
Memory Usage: 36.8 MB, less than 66.98% of Java online submissions for To Lower Case.

당황스러워요...
심지어 루션이 보니깐 이렇게 아님 쉬맵이로 풀어요
뭐 신박한 방법이 있는거도 아님;;

1010. Pairs of Songs With Total Durations Divisible by 60

class Solution {
    public int numPairsDivisibleBy60(int[] time) {
        Map<Integer, Integer> looking = new HashMap<Integer, Integer>();
        int result = 0;
        for (int i = 0; i < time.length; i++) {
            int find = (60 - time[i] % 60) % 60;
            
            if (looking.containsKey(find)) {
                result = result + looking.get(find);
                
            }
            
            looking.put(time[i] % 60, looking.getOrDefault(time[i] % 60, 0) + 1);
            
            
        }
        
        return result;
    }
}

Runtime: 14 ms, faster than 25.41% of Java online submissions for Pairs of Songs With Total Durations Divisible by 60.
Memory Usage: 44.8 MB, less than 39.71% of Java online submissions for Pairs of Songs With Total Durations Divisible by 60.

어짜피 60의 배수이기만 하면 되니
일단 60 이상인건 중요하지 않으니 다 떼줬읍니다
합도 60 넘는건 다 상관없고 마지막 60만 완성시키면 되니깐
찾는 짝꿍은 (60 - time[i] % 60) % 60이 됩니당
만약에 그 숫자가 전에 있었음 있었던 갯수만큼 pair이 되니깐 쉬맵이에서 갯수를 세주고
그 이후로 이 숫자도 쉬맵이에 들어갑니다~~

0개의 댓글