GGYU

test 본문

프로그래밍/JAVA

test

GANADARA 2020. 5. 6. 23:34


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
Comments