728x90
문자열의 각 글자를 확인하여
처음 나온 글자는 -1,
앞에 나온 글자는 그 글자와의 거리를 배열로 반환
public int[] solution(String s) {
int[] answer = new int[s.length()];
Arrays.fill(answer, -1);
for (int i = 1; i < s.length(); i++) {
int index = 0;
for (int j = i-1; j >= 0; j--) {
index++;
if(s.charAt(i)==s.charAt(j)) {
answer[i] = index;
break;
}
}
}
return answer;
}
최초 나온 숫자는 -1 이고 그 이외에 중복되는 모든 수는 이후에 초기화되므로 배열을 -1로 초기화시켜놓는다.
거리를 계산하기 편하게 index 변수를 만들어 체크
'Java > Coding Test' 카테고리의 다른 글
2016년 문제 풀이 (0) | 2023.09.28 |
---|---|
명예의 전당(1) 문제풀이 (0) | 2023.09.27 |
시저 암호 문제풀이 (0) | 2023.09.25 |
삼총사 문제풀이 (0) | 2023.09.25 |
문자열 내 마음대로 정렬하기 문제풀이 (0) | 2023.09.25 |