~๋ชฉ์ฐจ~
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/142086?language=java
๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ
- ๋ฌธ์์ด์ ํ๋์ฉ ๋ฐฉ๋ฌธํ๊ธฐ ์ํด split("")
- ํด๋น ๋ฌธ์์ด์ ์์น๋ถํฐ 0๊น์ง ํ๋์ฉ ๋ฐฉ๋ฌธํ๋ฉฐ ๊ฐ์ ๋ฌธ์์ด์ด๋ผ๋ฉด(.equals) ๋จ์ด์ง ๊ฑฐ๋ฆฌ( i - j ) ์ ์ฅ ํ break
- ๋ง์ฝ ๊ฐ์ ๊ธ์๋ฅผ ๋ง๋์ง ๋ชปํด ์ด๊ธฐํ ์(0)๋ผ๋ฉด -1๋ก ์ ๋ฐ์ดํธ
์์ฑ ์ฝ๋
class Solution {
public int[] solution(String s) {
String[] arr = s.split("");
int[] answer = new int[s.length()];
for(int i=0; i<s.length(); i++){
for(int j=i-1; j>-1; j--){
if(arr[i].equals(arr[j])){
answer[i] = i - j;
break;
}
}
answer[i] = answer[i] == 0 ? -1 : answer[i];
}
return answer;
}
}
๋์์ด ๋์ จ๋ค๋ฉด ์ข์์ ๋๋ฌ์ฃผ์ธ์๐
'๐๋ฌธ์ ํ์ด > ๐งฉProgrammers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ์ถ์ต ์ ์ | HashMap (0) | 2023.05.05 |
---|---|
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค 2016๋ (0) | 2023.05.05 |
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ํธ๋ํ์ดํธ ๋ํ (0) | 2023.05.05 |
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ผ ๋ฌธ์ (0) | 2023.05.05 |
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ์ซ์ ๋ฌธ์์ด๊ณผ ์๋จ์ด | 2021 ์นด์นด์ค ์ฑ์ฉ์ฐ๊ณํ ์ธํด์ญ (0) | 2023.05.05 |