|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.Arrays;
public class Marathon {
public String solution(String[] participant, String[] completion) {
Arrays.sort(participant);
Arrays.sort(completion);
for (int i = 0; i < participant.length; i++) {
try {
String par = participant[i];
String com = completion[i];
if (!par.equals(com)) {
return par; //์ฐธ๊ฐ์ ์ด๋ฆ != ์์ฃผ์ ์ด๋ฆ์ธ ๊ฒฝ์ฐ ์ฐธ๊ฐ์๋ ์์ฃผํ์ง ๋ชปํ ์ฌ๋์
๋๋ค.
}
} catch (Exception e) {
return participant[i];
}
}
return "";
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
โข completion์ ๊ธธ์ด๋ participant์ ๊ธธ์ด๋ณด๋ค 1 ์์ต๋๋ค.
๋ฌธ์ ๋์ถฉ ์ฝ๊ณ ์ด๊ฑฐ ์๋ณด๊ณ ํ๋ค๊ฐ ์ฝ์งํ์ต๋๋ค,,
๋ฌด์กฐ๊ฑด ์์ฃผํ์ง ๋ชปํ ์ ์๋ ํ ๋ช
๋ฟ์ด๋ฏ๋ก
์ฐธ๊ฐ์, ์์ฃผ์ ๋ชจ๋ ์ ๋ ฌ์ ํด์ค ํ์ ๋ฐ๋ณต๋ฌธ์ผ๋ก ์์์๋ถํฐ ํ ๋ช
์ฉ ๋น๊ตํด์ค๋๋ค.
์ฐธ๊ฐ์, ์์ฃผ์ ์ด๋ฆ์ด ๋ค๋ฅธ ๊ฒฝ์ฐ์์ ์ฐธ๊ฐ์ ์ด๋ฆ์ด ์์ฃผํ์ง ๋ชปํ ์ ์๊ฐ ๋ฉ๋๋ค.
๊ทธ๋ฐ๋ฐ ์์ฃผํ์ง ๋ชปํ ์ ์์ ์ด๋ฆ์ด participant ๋ฐฐ์ด์ ๋ง์ง๋ง์ ์์นํด ์๋ค๋ฉด ์์ธ์ฒ๋ฆฌ๋ฅผ ํด์ฃผ์ง ์์ผ๋ฉด ๋ฐ์ด๋๋ฆฌ ์์ธ๊ฐ ๋ฐ์ํฉ๋๋ค.
ํ๋ก๊ทธ๋จ์ด ์ข
๋ฃ๋์ง ์๋๋ก ์์ธ์ฒ๋ฆฌ๋ฅผ ํด์ฃผ๊ณ participant์ ๋ง์ง๋ง ์ฌ๋์ ๋ฐํํด์ฃผ๋ฉด ๋ฉ๋๋ค.