강의로 돌아가기
벼락맞은대추나무

eclipse로는 정확한 결과값이 나오는데 왜 여기서는 안될까요.

작성중인 코드―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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        boolean isFail = false;
        int i = 0, j = 0;
        int count = 0;
        for( i = 0; i < participant.length; i++ ){
            count = 0;
            for( j = 0; j < completion.length; j++){
                if(participant[i] == completion[j]){
                    break;
                }else{
                    count++;
                    if( count == completion.length){
                        answer = participant[i];
                        isFail = true;
                        break;
                    }
                    continue;
                }
            }
            if(isFail){
                break;
            }
        }
        if(isFail == false){
            for(i = 0; i < participant.length; i++){
                for(j = 0; j < participant.length; j++){
                    if(participant[i] == participant[j]){
                        answer = participant[i];
                        isFail = true;
                        break;
                    }else{
                        continue;
                    }
                }
                if(isFail){
                    break;
                }
            }
        }
        return answer;
    }
}
  • 벼락맞은대추나무
    완주하지 못한 선수출력하기 문제입니다. 벼락맞은대추나무 2019.01.17 19:41
1 개의 답변
Demi

안녕하세요.

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

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