.codility(StrSymmetryPoint)

https://app.codility.com/programmers/trainings/4/str_symmetry_point/

 

1. 2022.04.15 시도

소요시간: 7분

class Solution {
    public int solution(String S) {
        if (S.length()%2 == 0) {
            return -1;
        }

        int left = 0;
        int right = S.length()-1;

        while(left < right) {
            if (S.charAt(left) == S.charAt(right)) {
                left++;
                right--;
                continue;
            }

            return -1;
        }

        return left;
    }
}

풀이 접근 과정

2의 배수는 제외한다.

왼쪽과 오른쪽 변수를 두고 같은지 비교하면서 가운데 점을 찾는다.

처음부터 가운데 전까지의 갯수는 left값과 같으므로 리턴한다.

 

느낀점

• ...

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형