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

+ Recent posts