SyntaxHighlighter.all(); [프로그래머스] 완주하지 못한 선수 (자바_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
package programmers;
 
 
public class 완주하지못한선수1 {
 
    public static void main(String[] args) {
        // ex1
//        String[] participants = {"leo", "kiki", "eden"};
//        String[] completion = {"eden", "kiki"};
        
        // ex2
//        String[] participants = {"marina", "josipa", "nikola", "vinko", "filipa"};
//        String[] completion = {"josipa", "filipa", "marina", "nikola"};
//        
        // ex3
        String[] participants = {"mislav""stanko""mislav""ana"};
        String[] completion = {"stanko""ana""mislav"};
        
        System.out.println(solve(participants, completion));
        
    }
 
    public static String solve(String[] participants, String[] completion) {
        Arrays.sort(participants);  // ana , mislav, mislav, stanko
        Arrays.sort(completion);    // ana, mislav, stanko
        int i = 0;
        for (i = 0; i < completion.length; i++) {
            if(!participants[i].equals(completion[i])) {  // 다르면 반환
                return participants[i];
            }
        }
        return participants[i];
    }
}
cs

'알고리즘' 카테고리의 다른 글

[Java]백준 1120 문자열 (그리디문제)  (0) 2020.02.02
[Java]백준 10973 이전순열  (0) 2019.07.07
[Java]백준 10972 다음순열  (0) 2019.07.07

+ Recent posts