본문 바로가기
코딩테스트 문제집/Programmers(Lv1)

[Programmers] Lv1: 가장 가까운 같은 글자(142086)

by cogito30 2025. 2. 14.
반응형

문제

- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/142086?language=java

 

풀이

더보기
class Solution {
    public int[] solution(String s) {
        int[] answer = new int[s.length()];
        
        for (int i = 0; i < s.length(); ++i) {
            answer[i] = -1;
        }
        
        for (int i = 1; i < s.length(); ++i) {
            for (int j = 0; j < i; ++j) {
                if (s.charAt(i) == s.charAt(j)) {
                    answer[i] = i - j;
                }
            }
        }
        return answer;
    }
}

 

반응형