GGYU
test 본문
class Solution1 {
public int solution(int n, int m) {
int answer = 0;
for (int i = n; i <= m; i++) {
StringBuilder sb = new StringBuilder();
sb.append(i);
String ns = sb.reverse().toString();
if (ns.equals(i)) {
answer++;
}
}
return answer;
}
}
import java.util.Arrays;
class Solution2 {
public boolean solution(int[] arr) {
boolean answer = true;
int size = arr.length;
Arrays.sort(arr);
int pre = 0;
for (int i : arr) {
if (i == pre || 1 != i - pre) {
answer = false;
break;
}
pre = i;
}
return answer;
}
}
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution3 {
public int solution(String skill, String[] skill_trees) {
int answer = 0;
for (int i = 0; i < skill_trees.length; i++) {
int index = 0;
boolean checker = true;
String[] skillCustom = skill_trees[i].split("");
for (String skillChecker : skillCustom) {
if (index == skill.indexOf(skillChecker)) {
index++;
} else if (index < skill.indexOf(skillChecker)) {
checker = false;
break;
}
}
if (checker) {
answer++;
}
}
return answer;
}
}
class Solution4 {
public int solution(String str) {
int answer = 1; // The result (length of LPS)
int start = 0;
int len = str.length();
int low, high;
// One by one consider every character as center
// point of even and length palindromes
for (int i = 1; i < len; ++i) {
// Find the longest even length palindrome with
// center points as i-1 and i.
low = i - 1;
high = i;
while (low >= 0 && high < len && str.charAt(low) == str.charAt(high)) {
if (high - low + 1 > answer) {
start = low;
answer = high - low + 1;
}
--low;
++high;
}
// Find the longest odd length palindrome with
// center point as i
low = i - 1;
high = i + 1;
while (low >= 0 && high < len && str.charAt(low) == str.charAt(high)) {
if (high - low + 1 > answer) {
start = low;
answer = high - low + 1;
}
--low;
++high;
}
}
// System.out.print("Longest palindrome substring is: ");
// printSubStr(str, start, start + answer - 1);
return answer;
}
}
'프로그래밍 > JAVA' 카테고리의 다른 글
Java Lib(C8) (0) | 2020.05.06 |
---|---|
프로세스 실행 및 결과 확인 (0) | 2019.05.19 |
숫자체크 (0) | 2019.04.21 |
시저암호화 (0) | 2019.04.21 |
console 입력 (0) | 2019.04.21 |