Palindrome 숫자 찾기

Written by 코드팩토리 JC

1월 15, 2024

알고리즘

오늘은 앞으로 읽어도 뒤로 읽어도 똑같은 Palindrome Integer를 확인하는 방법에 대해 알아보도록 하겠습니다.

문제

함수에 x 파라미터가 Integer 값일 때 이 값이 Palindrome 인지 여부를 Boolean으로 리턴하는 문제입니다. 예를 들면 아래와 같은 아웃풋이 나오면 되겠습니다.

Input: 121
Output: true
Input: -121
Output: false
Input: 10
Output: false
ShellScript

여기서 주의해아할 점은 -가 붙는 경우 무조건 false입니다. 왜냐하면 [“-”,”1″,”2″,”1″]은 palindrome이 아니기 때문이죠. 이점만 유의하고 푸시면 어려운 점은 없는 문제입니다.

풀이

커서를 왼쪽 끝과 오른쪽 끝 두 가지로 가져가고 서로 한 칸씩 좁혀가며 커서에 해당되는 두 값이 같은지 않은지 체크를 하시면 됩니다. 이때 숫자의 처음부터 끝까지 모두 보실 필요는 없고 중간까지만 체크를 하시면 됩니다.

const isPalindrome = function(x) {
    // 마이너스 값이면 바로 false 리턴
    if (x < 0) {
        return false;
    }

    // Integer를 array화
    const arr = x.toString().split('');
    const length = (arr.length) / 2;

    for (let i = 0; i < length; i++) {
        const startCursor = arr[i];
        const endCursor = arr[arr.length - i - 1];

        // 두 커서의 값이 매칭이 안되면 바로 return false
        if (startCursor !== endCursor) {
            return false;
        }
    }

    // 문제 없을경우 return true
    return true;
};
JavaScript

아래 링크를 참조한 문제입니다.

LeetCode

관련 포스트

플러터에서의 Immutable Programming: copyWith 함수 마스터하기!

플러터에서의 Immutable Programming: copyWith 함수 마스터하기!

서론 불변 프로그래밍: 현대 개발의 핵심 현대 소프트웨어 개발에서 불변 프로그래밍(Immutable Programming)의 중요성은 간과할 수 없는 요소입니다. 플러터(Flutter)에서도 마찬가지로 불변 프로그래밍 개념이 매우 중요하며, copyWith 함수는 이러한 불변성을 유지하는 데 핵심적인 역할을 합니다. 이 글에서는 플러터를 배우기 시작하는 개발자들에게 불변 프로그래밍의 중요성을 강조하고, copyWith 함수의 역할과 사용 방법에 대해 설명 해보겠습니다!...

ChatGPT가 이야기하는 2024년 개발자 로드맵

ChatGPT가 이야기하는 2024년 개발자 로드맵

서론 개발자의 여정을 시작하며 안녕하세요, 미래의 개발자 여러분! 오늘부터 시작하는 여러분의 개발 여정에 함께할 수 있어서 기쁩니다. 2023년은 기술이 매우 빠르게 변화하는 해였으며, 이러한 변화 속에서 개발자가 되기 위한 길은 더욱 다채롭고 흥미로워졌습니다. 이 로드맵은 초보자인 여러분이 개발의 세계에 첫발을 내딛는 데 필요한 기초부터 시작해, 점차 심화 단계로 나아가는 길을 안내해 드릴 것입니다. 백엔드 개발 이 글은 단순히 기술을 배우는 것 이상의 의미를 가집니다....

Flutter Freezed 플러그인! Entity Code Generation은 이거 하나로 끝!

Flutter Freezed 플러그인! Entity Code Generation은 이거 하나로 끝!

https://youtu.be/i5p6wXLAX7I 서론 Flutter 는 Code Generation 기능이 상당히 많이 활성화되어 있어요. 흔히들 많이 사용하는 json_serializable 라이브러리도 있고 retrofit 및 chopper 라이브러리도 있습니다. 오늘 알려드릴 freezed 또한 데이터 클래스에 편의 기능들을 제공해주는 code generation 라이브러리입니다. Freezed vs Json Serializable Code Generation 이라는...