
- ๋ฌธ์ :
- ๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด๊ณผ, ์์ฃผํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด์ ๋น๊ตํ์ฌ
์์ฃผํ์ง ๋ชปํ ์ ์์ ์ด๋ฆ์ returnํ๋ ๋ฌธ์
import java.util.Arrays;
public class proPrac5 {
public static void main(String[] args) {
String[] participant = { "leo", "kiki", "eden"};
// ๋ง๋ผํค ์ฐธ์ฌ ์ ์์ ๋ช
๋จ์ ์ ์ฅํ๋ค.
String[] completion = {"eden", "kiki"};
// ๋ง๋ผํค ์ฐธ์ฌ ์ ์ ์ค ์ฑ๊ณตํ ์ ์์ ๋ช
๋จ์ ์ ์ฅํ๋ค
String answer = "";
Arrays.sort(participant);
Arrays.sort(completion);
// ์ฐธ์ฌ ์ ์์ ์ฑ๊ณตํ ์ ์์ ๋ฐ์ดํฐ๊ฐ ๋ด๊ธด ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค.
// ๊ฐ์ ์ฐจ์์ผ๋ก ์ ๋ ฌ์ ํด์ผ ๋น๊ตํ๊ธฐ ํธํ๊ธฐ ๋๋ฌธ
for (int i =0; i < completion.length; i++){
// for๋ฌธ์ ์ฌ์ฉํ์ฌ completion์ ๊ธธ์ด๋งํผ ๋ฐ๋ณตํ๋๋ฐ, participant ๋ฅผ ๋๊ณ completion์ ๊ธธ์ด๋งํผ ํ๋ ์ด์ ๋
// ์ฐธ์ฌํ ์ ์๋ช
๋จ๋ณด๋ค, ์ฑ๊ณตํ ์ ์๊ฐ ๋ ์ ๊ธฐ๋๋ฌธ์ ์ฐธ์ฌ ์ ์ ๋ช
๋จ๋งํผ ํ ๊ฒฝ์ฐ ์ค๋ฅ๊ฐ ๋ฐ์ํ๋ค.
if(!(participant[i].equals(completion[i]))){
// ์ฐธ์ฌ์ ์๋ช
๋จ[i]์ ์๋ฃ์ ์๋ช
๋จ[i]์ ๋น๊ตํด์ ๋ง์ผ ๊ฐ์ด ํ๋ฆฐ๊ฒฝ์ฐ
// ์ฐธ์ฌ์ ์๋ช
๋จ[i]์ ์ฐธ๊ฐ์๊ฐ ์ฑ๊ณต๋ช
๋จ์ ์๋๊ฒ์ด๊ธฐ๋๋ฌธ์ ๊ทธ ์ฌ์ฉ์๋ฅผ ๋ต์ผ๋ก return ํ๋ค.
answer = participant[i];
break;
}
if(i == completion.length-1) answer = participant[i+1];
// ๋ง์ผ ์ฑ๊ณต๋ช
๋จ์ ๋ฐฐ์ด์ ๋ค ๋์๋๋ฐ๋, ์ if๋ฌธ์์ ๊ฑธ๋ฆฌ๋๊ฒ ์๋ค๋ฉด ์ฐธ์ฌ์ ์์ ๋ช
๋จ ์ค ์ ์ผ ๋ง์ง๋ง์ ์๋ ์ฌ๋์ด
// ํต๊ณผํ์ง ๋ชปํ ์ฌ๋์ด๋ผ๊ณ ๊ฐ์ฃผํ์ฌ participant[i+1]์ ๋ํ ๋ฐฐ์ด์ ๊ฐ์ ๋ฆฌํดํ๋ค.
}
}
}
- ํ์ด
์ด ๋ฌธ์ ๋ฅผ ํ์ดํ ๋๋ ์ฝ๊ฐ ๊ผผ์์๋(?) ๊ผผ์๋ฅผ ์ฌ์ฉํ๋ค.
์ฐธ๊ฐ์๋ช ๋จ๊ณผ, ์์ฃผ์ ๋ช ๋จ์ ๋น๊ตํ์ฌ ํ๋ฆฐ๊ฐ์ด ์์ผ๋ฉด ๊ทธ ์ฌ๋์ด ๋ฏธ์์ฃผ์ ์ฒ๋ฆฌ๊ฐ ๋๋๋ก ํ๊ฑฐ๋
๋ง์ผ ์์ฃผ์๋ช ๋จ๋งํผ ๋ฐ๋ณตํ์์๋ ๋ถ๊ตฌํ๊ณ ์ฐพ์๋ด์ง๋ชปํ๋ค๋ฉด ์ฐธ๊ฐ์๋ช ๋จ์ ๋งจ ๋ง์ง๋ง ์ฌ๋์ด ๋ฏธ์์ฃผ์(=๋ฏธ์์ฃผ์๋ 1๋ช ์ด๋๊น) ์ฒ๋ฆฌ๋๋๋ก ๊ตฌํํ๋ค.
'๐ Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [Programmers] Lv1. ์๋ฆฟ์ ๋ํ๊ธฐ (0) | 2022.11.22 |
|---|---|
| [Programmers] LV1. ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2022.11.22 |
| [Programmers] LV1. ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์? (0) | 2022.11.22 |
| [Programmers] LV1. ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด (0) | 2022.11.22 |
| [Programmers] LV1. 2016๋ (1) | 2022.11.22 |