๋ฌธ์ ์ค๋ช
PROGRAMMERS-962 ํ์ฑ์ ๋ถ์์ฐฉํ ์ฐ์ฃผ๋นํ์ฌ ๋จธ์ฑ์ด๋ ์ธ๊ณํ์ฑ์ ์ธ์ด๋ฅผ ๊ณต๋ถํ๋ ค๊ณ ํฉ๋๋ค. ์ํ๋ฒณ์ด ๋ด๊ธด ๋ฐฐ์ด spell๊ณผ ์ธ๊ณ์ด ์ฌ์ dic์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. spell์ ๋ด๊ธด ์ํ๋ฒณ์ ํ๋ฒ์ฉ๋ง ๋ชจ๋ ์ฌ์ฉํ ๋จ์ด๊ฐ dic์ ์กด์ฌํ๋ค๋ฉด 1, ์กด์ฌํ์ง ์๋๋ค๋ฉด 2๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ์ฌํญ
- spell๊ณผ dic์ ์์๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ์์ต๋๋ค.
- 2 ≤ spell์ ํฌ๊ธฐ ≤ 10
- spell์ ์์์ ๊ธธ์ด๋ 1์ ๋๋ค.
- 1 ≤ dic์ ํฌ๊ธฐ ≤ 10
- 1 ≤ dic์ ์์์ ๊ธธ์ด ≤ 10
- spell์ ์์๋ฅผ ๋ชจ๋ ์ฌ์ฉํด ๋จ์ด๋ฅผ ๋ง๋ค์ด์ผ ํฉ๋๋ค.
- spell์ ์์๋ฅผ ๋ชจ๋ ์ฌ์ฉํด ๋ง๋ค ์ ์๋ ๋จ์ด๋ dic์ ๋ ๊ฐ ์ด์ ์กด์ฌํ์ง ์์ต๋๋ค.
- dic๊ณผ spell ๋ชจ๋ ์ค๋ณต๋ ์์๋ฅผ ๊ฐ์ง ์์ต๋๋ค.
์ ์ถ๋ ฅ ์
| ["p", "o", "s"] | ["sod", "eocd", "qixm", "adio", "soo"] | 2 |
| ["z", "d", "x"] | ["def", "dww", "dzx", "loveaw"] | 1 |
| ["s", "o", "m", "d"] | ["moos", "dzx", "smm", "sunmmo", "som"] | 2 |
spell ์ ๋ชจ๋ ๋ฌธ์๊ฐ ๋ค์ด๊ฐ์ผํ๊ณ ๋ชจ๋ ๋ฌธ์๊ฐ ๋ค์ด๊ฐ ๋ฌธ์์ด์ด 1๊ฐ๋ง ์์ผ๋ฉด 2๋ฅผ returnํ๋๊ฑฐ๋๊น,
spell๊ณผ dic์ ๋ฌธ์์ด ๋ชจ๋ ์ ๋ ฌํ์ฌ ๊ฐ๋ค๋ฉด 2๋ฅผ ๋ฐํํ๋ ๋ฐฉ์์ด๋ค.
import java.util.*;
class Solution {
public int solution(String[] spell, String[] dic) {
int answer = 2;
String s="";
Arrays.sort(spell);
for(int i=0; i<dic.length; i++) {
s = dic[i];
String[] arr=s.split("");
Arrays.sort(arr);
if(Arrays.equals(arr, spell)){
answer=1;
break;
}
}
return answer;
}
}

'๐ ์ฝ๋ฉํ ์คํธ > ๋ฐฑ์ค & ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค][JAVA]2231๋ฒ : ๋ถํดํฉ (0) | 2022.12.07 |
|---|---|
| [๋ฐฑ์ค][JAVA]10816๋ฒ : ์ซ์ ์นด๋ 2 (0) | 2022.12.06 |
| [๋ฐฑ์ค][JAVA]2798๋ฒ : ๋ธ๋์ญ ( *๋ธ๋ฃจํธ ํฌ์ค ) (0) | 2022.11.28 |
| [๋ฐฑ์ค][JAVA]9935๋ฒ : ๋ฌธ์์ด ํญ๋ฐ ( ์คํ2 ) (0) | 2022.11.25 |
| [๋ฐฑ์ค][JAVA]11866๋ฒ : ์์ธํธ์ค ๋ฌธ์ 0 (0) | 2022.11.24 |