강의로 돌아가기
이경태

효율성을 통과하지 못하는코드

안녕하세요.
아래코드는 효율성을 1도 통과하지 못하는데요.
배열에 값을 재 할당하는 문제 때문에 그럴까요?
아니면 이중 루프에 문제가 있을까요? @.@

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import java.util.List;
import java.util.Arrays;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        String[] p = participant; 
        String[] c = completion;

        for(int i=0;i<p.length;i++) {
            for(int j=0;j<c.length;j++) {
                if(p[i].equals(c[j])) {
                    p[i]="x";
                    c[j]="x";
                    break;
                }
            }

            if(!p[i].equals("x")) {
                answer=p[i];
                break;
            }
        }
        return answer;
    }
}
1 개의 답변
Demi

안녕하세요. 본 문제는 O(nlogn) 또는 O(n)을 풀어야하는문제입니다.
작성하신 코드는 O( n2 )이네요.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.