강의로 돌아가기
강승덕

java 효율성 0점.. 왜그럴까요.. ㅠ

Hash로 작성해서 log(N) 일텐데..

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import java.util.HashMap;
import java.util.Map;
class Solution {
    public String solution(String[] participant, String[] completion) {
        Map<String, Integer> hm = new HashMap<>();
        for(String a : participant) hm.put(a, hm.getOrDefault(a, 0)+1);
        for(String a : completion) hm.put(a, hm.getOrDefault(a, 0)-1);
        for(String a : hm.keySet()){
            if(hm.get(a) != 0) return a;
        }

        return null;

    }
}
  • milkcoke

    코드 진짜 깔끔하네요 Good!

    milkcoke―2020.10.31 17:39
  • Soom

    대박 깔끔하네요 굿...

    Soom―2020.11.19 10:44
1 개의 답변
강승덕

새벽쯤에 같은 코드로 돌려보니 효율성 통과했네요.
서버 상태에 영향을 좀 많이 받나봅니다..ㅎㅎ

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.