본문 바로가기

알고리즘/코드 연습

[LeetCode] Palindrome Number

반응형

Palindrome(회문구조)

DNA 분자상의 염기서열이 오른쪽에서 읽어도, 왼쪽에서 읽어도 같은 구조를 가지는 현상. 역방향의 반복 서열이라고도 한다. 이는 암에서 잘 나타나며 이들을 살펴보는 것은 유전체의 불안정성을 알아보는 데 도움이 된다.

[네이버 지식백과] 회문구조 [palindrome] (암용어사전)

 

Input값이 회문구조를 가지는지를 확인하는 코드이다.

 

EX)

input : 121

output : true

 

input : -121

output : false

 

input : 10

output : false

 

사실상 몇가지 예외를 제외하면 코드를 reverse시킨다음 같은지 확인하는 것과 같다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
 
    public boolean isPalindrome(int x) {
 
        //input 121 : true, input : 12 : false
 
        int result = 0;
        int input = x;
 
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        while(input != 0){
 
            int lastNum = input%10;
            input /= 10;
            result = result * 10 + lastNum;
        }
        System.out.println(result);
        System.out.println(x);
 
        return result == x;
    }
}
cs

 

출처 : https://leetcode.com/problems/palindrome-number/

반응형

'알고리즘 > 코드 연습' 카테고리의 다른 글

[백준 - 1924] 2007년  (0) 2020.07.29
[백준 - 2798] 블랙잭  (0) 2020.07.24
[LeetCode] Roman to Integer  (0) 2020.07.21
[LeetCode] Reverse Integer  (0) 2020.07.20
[LeetCode] Two Sum  (0) 2020.07.20