반응형
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 |
반응형
'알고리즘 > 코드 연습' 카테고리의 다른 글
[백준 - 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 |