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;
import java.util.Arrays;
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];
}
}
|
'알고리즘' 카테고리의 다른 글
[Java]백준 1120 문자열 (그리디문제) (0) | 2020.02.02 |
---|---|
[Java]백준 10973 이전순열 (0) | 2019.07.07 |
[Java]백준 10972 다음순열 (0) | 2019.07.07 |